分而治之思想

就是讲一个大的问题,分割成小的问题,在将这个小的问题分割成更小的问题

再解决这些问题,达到基准线,再退出

例如:二分法和快速排序

二分法查找每次查找都缩小了一半的范围

快速排序每次寻找一个参考点,分成两个小的排序组,再分,直到每个小的组都排序好(只有一个元素或则空了),再合成为一个组

适合小的,也适合大的


首页 我的博客
粤ICP备17103704号