为什么python的list.append()方法的时间复杂度为O(1)?
发布于 2021-01-29 18:13:34
从TimeComplexity文档中可以看出,Python的list
类型是使用数组实现的。
因此,如果正在使用数组并且进行了一些附加操作,最终您将不得不重新分配空间并将所有信息复制到新空间。
毕竟,这是O(1)最坏的情况吗?
关注者
0
被浏览
172