题目内容

设有n个独立的作业,有m台相同的机器进行加工处理(n>m)。利用贪心算法解多机调度问题,所需的计算时间为()。

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

查看答案

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

更多问题

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. ²)