题目内容

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

A. O(nlogn)
B. O(n)
C. O(n²)
D. O(n³)

查看答案

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

更多问题

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

A. O(nlogn)
B. O(n)
C. O(n²)
D. O(n³)

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

A. O(nlogn)
B. O(n)
C. O(n²)
D. O(n³)

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

A. O(nlogn)
B. O(eloge)
C. O(n²)
D. O
E. ²)

Prim算法所用的算法策略是贪心算法中的最近邻点策略。

A. 对
B. 错