改进子问题合并的时间复杂度可以减少分治算法的时间。
√
举一反三
内容
- 0
减少枚举变量可以减少枚举算法的时间复杂度。
- 1
合并排序的分治算法时间复杂度的是() A: O(logn) B: O(nlogn) C: O(logn2) D: O(n2)
- 2
关于快速排序算法与合并排序算法，以下描述正确的是： A: 快速排序算法的时间复杂度比合并排序算法低 B: 快速排序算法的时间复杂度比合并排序算法高 C: 快速排序算法的时间复杂度与合并排序算法相同 D: 以上都不对
- 3
如果一个算法由两个时间复杂度不同的子算法组成，那么该算法的复杂度取决于较高复杂度的子算法。
- 4
我们通常说的有效算法或实际可行算法是指（） A: 时间复杂度可以达到常数阶的算法 B: 时间复杂度可以达到多项式时间的算法 C: 时间复杂度可以达到对数阶的算法 D: 时间复杂度可以达到指数阶的算法