中国大学MOOC:在最大子数组问题的分治算法中,若可以用O(1)的时间求得跨越中点的最大子数组,则该算法的时间复杂度为
举一反三
- 在最大子数组问题的分治算法中,若可以用 O(1) 的时间求得跨越中点的最大子数组,则该算法的时间复杂度为 未知类型:{'options': ['', '', '', ''], 'type': 102}
- 在最大子数组问题的分治算法中,若可以用 O(1)的时间求得跨越中点的最大子数组,则该算法的时间复杂度为( )。 A: Ο(logn) B: Ο(n) C: Ο(nlogn) D: Ο(1)
- 中国大学MOOC: 在最大子数组问题的优化枚举算法中,每次计算子数组 X[i..j] 之和的时间复杂度为____
- 在最大子数组问题的优化枚举算法中,每次计算子数组 X[i..j] 之和的时间复杂度为____ 未知类型:{'options': ['', '', '', ''], 'type': 102}
- 中国大学MOOC: 用动态规划算法解决最大子段和问题,其时间复杂度为logn