题目内容

n个字符的哈夫曼算法的计算时间为()。

A. O(nlogn)
B. O(n)
C. O(n2)
D. O(n3)

查看答案

搜索结果不匹配？点我反馈

更多问题

Dijkstra算法解单源最短路径问题的计算时间为()。

A. O(nlogn)
B. O(n)
C. O(n2)
D. O(n3)

Prim算法解最小生成树问题的计算时间为()。

A. O(nlogn)
B. O(n)
C. O(n2)
D. O(n3)

Kruskal算法解最小生成树问题的计算时间为()。

A. O(nlogn)
B. O(eloge)
C. O(n2)
D. O
E. 2)

Prim算法利用策略求解最小生成树问题,其时间复杂度是。