最大子段和问题可由( )算法提供一个时间复杂度为O(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)
- 【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?
- A算法的时间复杂度为O(n),B算法的时间复杂度为O(2n),则说明随着问题规模n的增大,A算法比B算法有效。
- 在最大子数组问题的分治算法中，若可以用 O(1)的时间求得跨越中点的最大子数组，则该算法的时间复杂度为（ ）。 A: Ο(logn) B: Ο(n) C: Ο(nlogn) D: Ο(1)