用蛮力法思路求解旅行商问题的算法复杂度为：
A: O(n!)
B: O(n^3)
C: O(n^2)
D: O(n)
A: O(n!)
B: O(n^3)
C: O(n^2)
D: O(n)
A
举一反三
- 用蛮力法思路求解旅行商问题的算法复杂度为： A: O(n!) B: O(n^3) C: O(n^2) D: O(n)
- 用蛮力法思路求解任务分配问题的算法复杂度为:() A: O(n^3) B: O(n^2) C: O(n!) D: O(n)
- 用蛮力法思路求解任务分配问题的算法复杂度为:() A: [img=46x27]180349932784494.png[/img] B: [img=46x27]180349933046f7a.png[/img] C: O(n!) D: O(n)
- 求解最短路径的弗洛伊德算法的时间复杂度为（） A: O（n*n*n） B: O（n+e） C: O（n*n） D: O（n）
- 求解最短路径的Floyd算法的时间复杂度为 A: O（n*n*n） B: O（n） C: O（n+e） D: O（n*n）
内容
- 0
旅行商问题的回溯算法所需的计算时间为（ ） A: O（2^n） B: O（nlogn） C: O（n^2） D: O（n！）
- 1
用动态规划算法实现矩阵连乘问题所需要的空间复杂度为（）。 A: O(n) B: O(n^2) C: O(n^3) D: O(n^4)
- 2
求解最短路径的Floyd算法的时间复杂度为( ) [br][/br](单选题) A: O(n) B: O(n+c) C: O(n*n) D: O(n*n*n)
- 3
用动态规划算法实现矩阵连乘问题所需要的时间复杂度为（）。 A: O(2^n) B: O(n^2) C: O(n^3) D: O(nlogn)
- 4
下列算法的时间复杂度为n=n*n;while（n＜0）n++;n=n*2;（） A: O（1） B: O（n） C: O（n^（1/2）） D: O（n^2）