Harvey98的博客

数组一、特点开辟的内存空间是连续的，且内存大小一经确定之后便无法再更改二、优点随机访问性强，查找速度快（连续内存空间导致的），时间复杂度可以达到O(1)一方面因为可以直接通过数组的索引得到对应的数据，另一方面因为存储数据的内存连续，即使不知道所需要的数据对应的索引，即便从头到尾顺序查找一遍也能快速得到想要的数据。三、缺点插入和删除效率低，内存空间要求高，必须有足够的连续内存空间数组大小固定，不能动态拓展从头部删除、插入的效率低，时间复杂度是O(n)，因为需要相应的向前、向后移动。四、使用

时间复杂度 即算法的执行效率。常见的时间复杂度分析：1.O（1）def test1(num): i = num # 执行时间：a j = num * 3 # 执行时间：b return i+j 无论num的值多大，2、3条语句始终只执行一遍，所以执行时间为a+b，为常量级。2.O（N）def test2(num): total = 0 # 执行时间：a 为常量 for i in range(num): total +=