对于上述代码，整体的循环次数和n相关，但是循环的步长，每次都是上一次的2倍，意味着循环次数是一个倍数关系，那么从除法的角度来看，就是对数关系，所以它的时间复杂度就是O(log n)而两层的循环次数都和n相关，所以它的时间复杂度是O(n^2)对于上述代码，循环执行的次数和n的大小是直接相关的，当n很小的时候，次数也少，n很大的时候，次数就多。所以循环的次数和n是线性相关的，所以它的时间复杂度就是O(n)对于上述代码，对n的使用有三次，但是整体上也是属于常数级别的，因为次数有限，很少，所以可以直接归为O(1)

数组是经常会用到的一种数据结构，它的特点就是内存地址连续。下面说一下关于数组的一些操作。