数据结构 | 根据关键字查找 | 根据索引查找 | 插入 | 删除 |
---|---|---|---|---|
数组 | 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) |
常用数据结构增删查时间复杂度 数组 链表 二叉查找树 哈希表
最新推荐文章于 2023-08-26 21:00:00 发布