Python中关于list和array

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无论是大列表还是小列表的情况下,时间都是差不多相等的。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值