字典是python中常用的数据结构,其典型特征为Key-Value结构,对应C++的map。
然而,python2 和 python3中,字典的底层结构是有区别的。
python2中,字典的key是链表结构,其查询的时间复杂度为O(n);python3中,字典的key是迭代器,其时间复杂度为O(1)。
如果通过python2的key查找,其如果key过多,会非常影响速度;建议换python3查找
字典是python中常用的数据结构,其典型特征为Key-Value结构,对应C++的map。
然而,python2 和 python3中,字典的底层结构是有区别的。
python2中,字典的key是链表结构,其查询的时间复杂度为O(n);python3中,字典的key是迭代器,其时间复杂度为O(1)。
如果通过python2的key查找,其如果key过多,会非常影响速度;建议换python3查找
版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。