用动态规划算法解决最大子段和问题，其时间复杂度为logn
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
内容
- 0
用动态规划算法解决最大字段和问题，其时间复杂性为（） A: logn B: n C: n D: nlogn
- 1
用动态规划算法解决最大字段和问题，其时间复杂性为( ) A: logn B: n C: n2 D: nlogn
- 2
对于最大子段和问题，分治算法的效率要高于动态规划算法
- 3
在最大子数组问题的分治算法中，若可以用 O(1)的时间求得跨越中点的最大子数组，则该算法的时间复杂度为（ ）。 A: Ο(logn) B: Ο(n) C: Ο(nlogn) D: Ο(1)
- 4
最大子段和问题可由( )算法提供一个时间复杂度为O(n)的实现。