在刷算法题的过程中，我们时常会遇到一类问题，它们表面上看起来规模很复杂，直接去解决很不容易，这个不容易可能是思路上面，也可能是时间复杂度过高，比如，对n个数进行排序，当n为1，直接得出结果，为2时，做一次比较，但当n比较大时，这个问题就就没那么好直接得出结果。解决的办法有很多，这里我们关注今天的主角：分治算法。