复杂度分析相比于数组 ， 列表和元组 ， 哈希表和集合的性能更优 ， 特别是对于查找、添加和删除操作 ， 字典都能在常数时间复杂度内完成 。对于查找 ， 数组的时间复杂度为 O(n) ， 如果使用二分查找 ， 也需要 O(logn) 的时间复杂度 ， 但需要对数组进行排序 ， 至少需要O(nlogn) 的时间复杂度 。
文章插图
http://www.bigocheatsheet.com/
--THE END--
【算法笔记：哈希表、映射和集合】
推荐阅读
- 自己如何重装笔记本电脑操作系统呢？ 笔记本操作系统
- 戴尔笔记本质量怎么样？ 戴尔电脑怎么样
- 4000元左右笔记本电脑 4000左右的笔记本
- 上海笔记本维修电脑 本本维修
- AMD|显卡之后等等党又赢了 消息称4月份笔记本电脑大降价
- 电脑黑屏按哪三个键(笔记本黑屏后无法唤醒屏幕)
- 笔记本电脑和投影仪咋连 投影仪连接电脑
- 傅雷家书读书笔记20篇 傅雷家书 读后感
- 笔记本电池无法充电解决方法
- 为知笔记下载 为知笔记