分治算法

假设要在一百万个有序数字中找到某个特定值，最直接的想法是从头到尾逐个检查——运气好第一个就是，运气不好要找一百万次。但如果每次都将搜索范围缩小一半，最多只需要20次就能确定结果。这种"分而治之"的智慧，不仅让二分查找成为效率典范，更催生了归并排序、快速选择、Strassen矩阵乘法等一系列经典算法。 ...