| 数据结构 | 根据关键字查找 | 根据索引查找 | 插入 | 删除 |
|---|---|---|---|---|
| 数组 | O(n) | O(1) | O(n) | O(n) |
| 有序数组 | O(logn) | O(1) | O(n) | O(n) |
| 链表 | O(n) | O(n) | O(1) | O(1) |
| 有序链表 | O(n) | O(n) | O(1) | O(1) |
| 双向链表 | O(n) | O(n) | O(1) | O(1) |
| 二叉树（一般情况） | O(logn) | O(logn) | O(logn) | |
| 二叉树（最坏情况） | O(n) | O(n) | O(n) | |
| 平衡树 | O(logn) | O(logn) | O(logn) | O(logn) |
| 排序二叉树 | O(logn)~O(n) | O(logn)~O(n) | O(logn)~O(n) | O(logn)~O(n) |
| 哈希表 | O(1) | O(1) | O(1) |
常用数据结构增删查时间复杂度
最新推荐文章于 2024-09-11 18:28:30 发布
本文详细对比了不同数据结构（如数组、链表、二叉树等）在查找、插入、删除操作上的时间复杂度，并涵盖了平衡树及哈希表等高级数据结构的表现。
扫一扫
1147
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
