Python内置数据结构及其复杂度

为了使用python实现复杂数据结构与算法，需要借助python内置的基础和数据结构，主要是list和dict,明白这两种数据结构各操作的复杂度对于问题求解以及计算复杂度有着至关重要的作用。

一、list

1、内部使用数组实现

2、缺陷：在头部删除、插入元素复杂度为O(n)，这种情况下，推荐使用collections.deque

二、dict

总结

以上是生活随笔为你收集整理的Python内置数据结构及其复杂度的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。