大约有 5,000 项符合查询结果（耗时：0.0074秒） [XML]
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注C++内核技术
..., E为边集
-
O(|E| + |V|)
O(|V|)
二分搜索
n元已排数组
O(log(n))
O(log(n))
O(1)
线性搜索(暴力法)
数组
O(n)
O(n)
O(1)
Dijkstra最短路径算法(最小堆作为优先队列)
图G(V,E), V为顶点集, E为边集
O((|V| + |E|) log |V|...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注C++内核技术
..., E为边集
-
O(|E| + |V|)
O(|V|)
二分搜索
n元已排数组
O(log(n))
O(log(n))
O(1)
线性搜索(暴力法)
数组
O(n)
O(n)
O(1)
Dijkstra最短路径算法(最小堆作为优先队列)
图G(V,E), V为顶点集, E为边集
O((|V| + |E|) log |V|...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注C++内核技术
..., E为边集
-
O(|E| + |V|)
O(|V|)
二分搜索
n元已排数组
O(log(n))
O(log(n))
O(1)
线性搜索(暴力法)
数组
O(n)
O(n)
O(1)
Dijkstra最短路径算法(最小堆作为优先队列)
图G(V,E), V为顶点集, E为边集
O((|V| + |E|) log |V|...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网 - 专注C++内核技术
..., E为边集
-
O(|E| + |V|)
O(|V|)
二分搜索
n元已排数组
O(log(n))
O(log(n))
O(1)
线性搜索(暴力法)
数组
O(n)
O(n)
O(1)
Dijkstra最短路径算法(最小堆作为优先队列)
图G(V,E), V为顶点集, E为边集
O((|V| + |E|) log |V|...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
..., E为边集
-
O(|E| + |V|)
O(|V|)
二分搜索
n元已排数组
O(log(n))
O(log(n))
O(1)
线性搜索(暴力法)
数组
O(n)
O(n)
O(1)
Dijkstra最短路径算法(最小堆作为优先队列)
图G(V,E), V为顶点集, E为边集
O((|V| + |E|) log |V|...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
..., E为边集
-
O(|E| + |V|)
O(|V|)
二分搜索
n元已排数组
O(log(n))
O(log(n))
O(1)
线性搜索(暴力法)
数组
O(n)
O(n)
O(1)
Dijkstra最短路径算法(最小堆作为优先队列)
图G(V,E), V为顶点集, E为边集
O((|V| + |E|) log |V|...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
..., E为边集
-
O(|E| + |V|)
O(|V|)
二分搜索
n元已排数组
O(log(n))
O(log(n))
O(1)
线性搜索(暴力法)
数组
O(n)
O(n)
O(1)
Dijkstra最短路径算法(最小堆作为优先队列)
图G(V,E), V为顶点集, E为边集
O((|V| + |E|) log |V|...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
..., E为边集
-
O(|E| + |V|)
O(|V|)
二分搜索
n元已排数组
O(log(n))
O(log(n))
O(1)
线性搜索(暴力法)
数组
O(n)
O(n)
O(1)
Dijkstra最短路径算法(最小堆作为优先队列)
图G(V,E), V为顶点集, E为边集
O((|V| + |E|) log |V|...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
..., E为边集
-
O(|E| + |V|)
O(|V|)
二分搜索
n元已排数组
O(log(n))
O(log(n))
O(1)
线性搜索(暴力法)
数组
O(n)
O(n)
O(1)
Dijkstra最短路径算法(最小堆作为优先队列)
图G(V,E), V为顶点集, E为边集
O((|V| + |E|) log |V|...
数据结构、算法复杂度一览表 - 更多技术 - 清泛网移动版 - 专注IT技能提升
..., E为边集
-
O(|E| + |V|)
O(|V|)
二分搜索
n元已排数组
O(log(n))
O(log(n))
O(1)
线性搜索(暴力法)
数组
O(n)
O(n)
O(1)
Dijkstra最短路径算法(最小堆作为优先队列)
图G(V,E), V为顶点集, E为边集
O((|V| + |E|) log |V|...