旅行商问题的回溯算法所需的计算时间为（ ）
A: O（2^n）
B: O（nlogn）
C: O（n^2）
D: O（n！）
A: O（2^n）
B: O（nlogn）
C: O（n^2）
D: O（n！）
D
举一反三
内容
- 0
Prim算法解最小生成树问题的计算时间为（）。 A: O(n) B: O(n^2) C: O(n^3) D: O(nlogn)
- 1
装载问题的回溯算法所需的计算时间为O（ ） A: n^2 B: 2^n C: n! D: n
- 2
冒泡排序算法的时间复杂度为()。 A: O(n) B: O(log<br/>n) C: O(n^2) D: O(nlogn)
- 3
Kruskal算法解最小生成树问题的计算时间为（）。 A: O(n^2) B: O(nlogn) C: O(e^2) D: O(eloge)
- 4
递归式T(n)=4T(n/2)+O(n)的时间复杂度为()。 A: O(logn) B: O(n) C: O(nlogn) D: O(n^2)