改进子问题合并的时间复杂度可以减少分治算法的时间。

最接近点对问题将合并的时间从n^2减少为n，从而将算法的时间复杂度由n^减少为nlogn。

计数逆序问题将合并计数逆序的时间由n^2减少为n，从而将算法的时间复杂度由n^2减少为nlogn。

减少枚举变量可以减少枚举算法的时间复杂度

减少枚举变量的值域可以减少枚举算法的时间复杂度。

给定问题的不同算法，时间复杂度低算法所需要的执行时间肯定比时间复杂度高算法少。

给定n个元素，使用分治算法找k小元素，如果保证分治的两个子数组中最小的数组是原数组的ε倍，时间复杂度可以由nlogn降低为n. 0<ε<1.

令n为问题规模，其中解决本问题的三个算法称为A,B,C，他们需要的总运算次数分别是： A: 96+108n+24n^2+12n^3 B: 16n+48n^3 C: 10080+168n+7n^2*log（n) 三个算法的时间复杂度的大O级别中，以下表述正确的有：

动态规划方程中子问题个数为n^t，依赖的子问题个数为n^e， 则算法的时间复杂度为n^（t+e)

动态规划方程中子问题个数为n^t，依赖的子问题个数为n^e， 则算法的时间复杂度为n^（t+e)

分治算法一般包括“分”与“合”两个主要子过程，合并排序算法的重点是“合”子过程，快速排序算法的重点是（）子过程。