把一个数组一分为二的时间复杂度是多少;是O(1),因为直接通过操作内存下来,还是O(N),因为要循环整个数组。如果最后一个是正确的,有没有直接操作内存的方法?
要看你是怎么拆分的。
如果你通过复制数组的一半来做,它的O(N)
如果你使用一个像 int* x = &a[n/2]; 那么其O(1)
int* x = &a[n/2];