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