2.3.8 #

解答 #

每次切分都会把数组平分，共切分 logN 次（二分法），每次切分比较 N 次（i 和 j 会一位一位地从两边向中间靠拢）。

共比较 NlogN 次。