在最大子数组问题的分治算法中，若可以用 O(1) 的时间求得跨越中点的最大子数组，则该算法的时间复杂度为
未知类型：{'options': ['', '', '', ''], 'type': 102}
未知类型：{'options': ['', '', '', ''], 'type': 102}
举一反三
- 中国大学MOOC:在最大子数组问题的分治算法中，若可以用O(1)的时间求得跨越中点的最大子数组，则该算法的时间复杂度为
- 在最大子数组问题的分治算法中，若可以用 O(1)的时间求得跨越中点的最大子数组，则该算法的时间复杂度为（ ）。 A: Ο(logn) B: Ο(n) C: Ο(nlogn) D: Ο(1)
- 在最大子数组问题的优化枚举算法中，每次计算子数组 X[i..j] 之和的时间复杂度为____ 未知类型：{'options': ['', '', '', ''], 'type': 102}
- 对于快速排序算法，选取数组最左元素作为基准元。若数组元素严格递减，则算法的时间复杂度为（ ）。 未知类型：{'options': ['O（nlogn）', 'O（n）', '', 'O（1）'], 'type': 102}
- 分治法解棋盘覆盖算法的时间复杂度为（ ）。 未知类型：{'options': ['', '', 'O（logn）', 'O（n）'], 'type': 102}