将数组拆分为 2 的时间复杂度是多少
What is the time complexity of splitting an array in 2
将数组拆分为2的时间复杂度是多少；是 O(1) 是因为它直接通过操作内存下降还是 O(N) 因为它必须遍历整个数组。如果最后一个是正确的，有没有办法直接操作内存？
取决于你如何拆分它。
如果你通过复制数组的一半来实现它的 O(N)
如果你使用像 int* x = &a[n/2]; 这样的指针来完成它，那么它的 O(1)
将数组拆分为2的时间复杂度是多少；是 O(1) 是因为它直接通过操作内存下降还是 O(N) 因为它必须遍历整个数组。如果最后一个是正确的，有没有办法直接操作内存？
取决于你如何拆分它。
如果你通过复制数组的一半来实现它的 O(N)
如果你使用像 int* x = &a[n/2]; 这样的指针来完成它，那么它的 O(1)