本文详细分析了数组、链表和二叉排序树中增删改查操作的时间复杂度，包括正常数组、无下标数组、有序无下标数组、单向无序链表、单向有序链表和二叉排序树的各种情况，阐述了不同数据结构在不同操作下的时间复杂度特点。
链表，二叉树，堆，栈等增删改查的时间复杂度
一、常用数据结构增删查时间复杂度
https://blog.csdn.net/MOMONGA/article/details/51578602
https://blog.csdn.net/m0_37482190/article/details/87981580
| 数据结构 | 根据关键字查找 | 根据索引查找 | 插入 | 删除 |
|---|---|---|---|---|
| 数组 | 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) | |
最低0.47元/天 解锁文章
扫一扫
1052
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
