Algorithm 将数组拆分为2的时间复杂度是多少

Algorithm 将数组拆分为2的时间复杂度是多少,algorithm,memory-management,time,split,complexity-theory,Algorithm,Memory Management,Time,Split,Complexity Theory,将数组拆分为2的时间复杂度是多少;它是O(1),因为它是通过操作内存直接关闭的,还是O(N),因为它必须在整个数组中循环。如果最后一个是正确的,有没有直接操作内存的方法?取决于如何拆分它 如果通过复制数组的一半来执行此操作,则其O(N) 如果您使用像int*x=&a[n/2]这样的指针那么它的O(1)取决于如何拆分它 如果通过复制数组的一半来执行此操作,则其O(N) 如果您使用像int*x=&a[n/2]这样的指针然后是O(1)谢谢!但这意味着我需要使用带指针的语言,对吗?也许我不能用Pytho

将数组拆分为2的时间复杂度是多少;它是O(1),因为它是通过操作内存直接关闭的,还是O(N),因为它必须在整个数组中循环。如果最后一个是正确的,有没有直接操作内存的方法?

取决于如何拆分它

如果通过复制数组的一半来执行此操作,则其O(N)


如果您使用像
int*x=&a[n/2]这样的指针那么它的O(1)

取决于如何拆分它

如果通过复制数组的一半来执行此操作,则其O(N)


如果您使用像
int*x=&a[n/2]这样的指针然后是O(1)

谢谢!但这意味着我需要使用带指针的语言,对吗?也许我不能用Python制作原型?不能直接用Python,你可以用复制库@mitchelpulin int*x=a[n/2]对指针数组进行指针复制。如果它是一个int数组,那么它应该是int x=a[n/2]或int*x=&a[n/2]谢谢!但这意味着我需要使用带指针的语言,对吗?也许我不能用Python制作原型?不能直接用Python,你可以用复制库@mitchelpulin int*x=a[n/2]对指针数组进行指针复制。如果它是一个int数组,那么它应该是int x=a[n/2]或int*x=&a[n/2]