大约有 1,000 项符合查询结果（耗时：0.0045秒） [XML]
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注IT技能提升
...)
堆
时间复杂度
堆调整
最大值查找
Extract Max
Increase Key
插入
删除
合并
链表(已排序)
-
O(1)
O(1)
O(n)
O(n)
O(1)
O(m+n)
链表(未排序)
-
O(n)
O(n)
O(1)
O(1)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注IT技能提升
...)
堆
时间复杂度
堆调整
最大值查找
Extract Max
Increase Key
插入
删除
合并
链表(已排序)
-
O(1)
O(1)
O(n)
O(n)
O(1)
O(m+n)
链表(未排序)
-
O(n)
O(n)
O(1)
O(1)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注IT技能提升
...)
堆
时间复杂度
堆调整
最大值查找
Extract Max
Increase Key
插入
删除
合并
链表(已排序)
-
O(1)
O(1)
O(n)
O(n)
O(1)
O(m+n)
链表(未排序)
-
O(n)
O(n)
O(1)
O(1)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注IT技能提升
...)
堆
时间复杂度
堆调整
最大值查找
Extract Max
Increase Key
插入
删除
合并
链表(已排序)
-
O(1)
O(1)
O(n)
O(n)
O(1)
O(m+n)
链表(未排序)
-
O(n)
O(n)
O(1)
O(1)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注IT技能提升
...)
堆
时间复杂度
堆调整
最大值查找
Extract Max
Increase Key
插入
删除
合并
链表(已排序)
-
O(1)
O(1)
O(n)
O(n)
O(1)
O(m+n)
链表(未排序)
-
O(n)
O(n)
O(1)
O(1)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注C++内核技术
...)
堆
时间复杂度
堆调整
最大值查找
Extract Max
Increase Key
插入
删除
合并
链表(已排序)
-
O(1)
O(1)
O(n)
O(n)
O(1)
O(m+n)
链表(未排序)
-
O(n)
O(n)
O(1)
O(1)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注C++内核技术
...)
堆
时间复杂度
堆调整
最大值查找
Extract Max
Increase Key
插入
删除
合并
链表(已排序)
-
O(1)
O(1)
O(n)
O(n)
O(1)
O(m+n)
链表(未排序)
-
O(n)
O(n)
O(1)
O(1)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注C++内核技术
...)
堆
时间复杂度
堆调整
最大值查找
Extract Max
Increase Key
插入
删除
合并
链表(已排序)
-
O(1)
O(1)
O(n)
O(n)
O(1)
O(m+n)
链表(未排序)
-
O(n)
O(n)
O(1)
O(1)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注C++内核技术
...)
堆
时间复杂度
堆调整
最大值查找
Extract Max
Increase Key
插入
删除
合并
链表(已排序)
-
O(1)
O(1)
O(n)
O(n)
O(1)
O(m+n)
链表(未排序)
-
O(n)
O(n)
O(1)
O(1)
...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注C++内核技术
...)
堆
时间复杂度
堆调整
最大值查找
Extract Max
Increase Key
插入
删除
合并
链表(已排序)
-
O(1)
O(1)
O(n)
O(n)
O(1)
O(m+n)
链表(未排序)
-
O(n)
O(n)
O(1)
O(1)
...