分治,如果分成两半大小不一样,很容易被卡到 O ( n 2 ) O(n^2) O(n2) 在某些题目中,利用中间相遇法,我们可以优化这个过程 其优化的前提是分治的大头在找分界点 复杂度不用证,很好理解吧 这层找地越久,下一层就越均匀