Python中的静态动态数组
一、Python中的列表list是静态数组还是动态数组关于list中的底层逻辑，参见
python list底层实现原理_Lavi_qq_2910138025的博客-CSDN博客_python列表底层实现原理
和
Python列表是数组吗?_罗罗攀的博客-CSDN博客
两篇文章
二、对list的理解静态数组：静态数组的大小是在编译期间就确定，并且分配的，其内存在使用结束后由计算机自动释放，效率高；
动态数组：动态数组是在程序运行时，由程序员根据实际需要从堆内存中动态申请的，使用结束后由程序员进行释放，效率低。
静态数组在pop元素时，时间复杂度为O(n)，查找元素时的实际复杂度为O(1)；
动态数组在pop元素时，时间复杂度为O(1)，查找元素时的实际复杂度为O(n)。
Python中的list为内存空间可变的静态数组，本质上还是静态数组。from array import array里面的array为动态数组。
三、代码验证设计以下两组实验，动态数组和静态数组在大数组和小数组的情况下，分别插入元素和pop首部的元素。
删除队首元素，结果如下
| 删除队首元素 | ||
| List | array | |
| 大列表 | 0.0129 | 0.0120 |
| 小列表 | 0.0 | 0.0130 |
插入1000个元素，结果如下，
| 插入1000个元素 | ||
| List | array | |
| 大列表 | 0.0 | 0.0 |
| 小列表 | 0.0 | 0.0 |
两者在插入元素时都很快，但是在pop队首元素时，List在大列表和小列表时的时间不同，复杂度为O(n),而array无论是大列表还是小列表的情况下，时间都是差不多相等的。
