大约有 550 项符合查询结果(耗时:0.0049秒) [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)...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注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)...