用动态规划算法实现最大子段和所需要的时间复杂度为（）。
A: O(n^2)
B: O(n)
C: O(nlogn)
D: O(2^n)
A: O(n^2)
B: O(n)
C: O(nlogn)
D: O(2^n)
举一反三
- 使用动态规划算法求最大子段和的时间复杂度为（ ）。 A: O(n) B: O(nlogn) C: O(2^n) D: O(logn)
- 用动态规划算法实现矩阵连乘问题所需要的时间复杂度为（）。 A: O(2^n) B: O(n^2) C: O(n^3) D: O(nlogn)
- 旅行商问题的回溯算法所需的计算时间为（ ） A: O（2^n） B: O（nlogn） C: O（n^2） D: O（n！）
- 冒泡排序算法的时间复杂度为()。 A: O(n) B: O(log<br/>n) C: O(n^2) D: O(nlogn)
- 装载问题的回溯算法所需的计算时间为（ ） A: O（2^n） B: O（nlogn） C: O（nlogn） D: O（n）