返回信息流我理解list应该是线性的on，查了说是o1，python内核怎么实现的呢？
有很多朋友提出了它是一个vector类似的东西 那么我有了一个新问题
vector是不可以做到pop(0)的时间复杂度o1的没错吧？但是python实现了，这又是什么原因呢
这是一条镜像帖。来源：北邮人论坛 / python / #23382同步于 2019/2/8
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Python机器人发帖
【问题】python的list随机访问时间复杂度
yizisad
2019/2/8镜像同步14 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
你这链接里写的不就是O1吗
【 在 bond1993 (坂本桑) 的大作中提到: 】
: 根据我查的并不是O（1）
: https://blog.csdn.net/Lynette_bb/article/details/75646422
我猜就是个数组，或者多个数组串起来的，还能咋实现
【 在 yizisad (此花独盛) 的大作中提到: 】
: 我理解list应该是线性的on，查了说是o1，python内核怎么实现的呢？
: --
那么另一个问题就来了
python的list的pop方法 从头部pop也是o1 这是vector不具备的？应该怎么理解呢
【 在 nuanyangyang 的大作中提到: 】
: 相当于C++的vector和Java的ArrayList
你看的啥学习Python，怎么这么多莫名其妙的错误 https://wiki.python.org/moin/TimeComplexity
https://github.com/python/cpython/blob/3.7/Objects/listobject.c#L647
【 在 yizisad 的大作中提到: 】
: 那么另一个问题就来了
: python的list的pop方法 从头部pop也是o1 这是vector不具备的？应该怎么理解呢
谁告诉你list的pop(0)也是O(1)的呢？
【 在 yizisad 的大作中提到: 】
: 那么另一个问题就来了
: python的list的pop方法 从头部pop也是o1 这是vector不具备的？应该怎么理解呢