大约有 1,100 项符合查询结果（耗时：0.0058秒） [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)
O(1)
O(1)
二叉堆
O(log(n))
O(1)
O(log(n))
O(log(n))
O(log(n...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注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)
O(1)
O(1)
二叉堆
O(log(n))
O(1)
O(log(n))
O(log(n))
O(log(n...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注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)
O(1)
O(1)
二叉堆
O(log(n))
O(1)
O(log(n))
O(log(n))
O(log(n...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注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)
O(1)
O(1)
二叉堆
O(log(n))
O(1)
O(log(n))
O(log(n))
O(log(n...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注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)
O(1)
O(1)
二叉堆
O(log(n))
O(1)
O(log(n))
O(log(n))
O(log(n...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注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)
O(1)
O(1)
二叉堆
O(log(n))
O(1)
O(log(n))
O(log(n))
O(log(n...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注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)
O(1)
O(1)
二叉堆
O(log(n))
O(1)
O(log(n))
O(log(n))
O(log(n...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注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)
O(1)
O(1)
二叉堆
O(log(n))
O(1)
O(log(n))
O(log(n))
O(log(n...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注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)
O(1)
O(1)
二叉堆
O(log(n))
O(1)
O(log(n))
O(log(n))
O(log(n...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注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)
O(1)
O(1)
二叉堆
O(log(n))
O(1)
O(log(n))
O(log(n))
O(log(n...