| 数据结构 | 根据关键字查找 | 根据索引查找 | 插入 | 删除 |
|---|---|---|---|---|
| 数组 | 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) |
09-11
1472
1472
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
