用动态规划算法解决最大字段和问题，其时间复杂性为( )
A: logn
B: n
C: n2
D: nlogn
A: logn
B: n
C: n2
D: nlogn
举一反三
- 用动态规划算法解决最大字段和问题，其时间复杂性为（） A: logn B: n C: n D: nlogn
- 动态规划算法的计算矩阵连乘问题的时间为O（） A: nlogn B: n(logn)^2 C: n^2 D: n^3
- 折半查找的时间复杂性为（） A: O（n2） B: O（n） C: O（nlogn） D: O（logn）
- 有时间复杂性n,n2,nlogn,n!,2n,时间复杂性从低到高的顺序是？ A: n,nlogn,n2,n!,2n B: n,n2,nlogn,n!,2n C: n,nlogn,n2,2n,n! D: n,n2,nlogn,2n,n!
- 使用动态规划算法求最大子段和的时间复杂度为（ ）。 A: O(n) B: O(nlogn) C: O(2^n) D: O(logn)