题目内容

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

A. O(n^2)
B. O(nlogn)
C. O(e^2)
D. O(eloge)

查看答案

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

更多问题

设有n个独立的作业，有m台相同的机器进行加工处理（n>m）。利用贪心算法解多机调度问题，所需的计算时间为O( )。（答案仅需填写记号内的内容）

不可以利用贪心算法构造哈夫曼编码。

A. 对
B. 错

Dijkstra算法不具有最优子结构性质。

A. 对
B. 错

贪心法做出的选择还可以更改。

A. 对
B. 错