Loading...
墨滴

Shinkai005

2021/12/11  阅读:17  主题:红绯

分而治之

分而治之

  • 分而治之是算法设计思想的一种
  • 他将一个问题分成多个和原问题相似的小问题,递归解决小问题,然后再合成原来的问题来解决

场景一:归并排序

  • 分:把数组一分为二
  • 解:递归地对两个子数组进行归并排序
  • 合:合成有序数组

场景二:快速排序

  • 分:选基准, 按基准把数组分成两个子数组
  • 解:递归的对两个子数组进行快速排序
  • 合:合成有序数组

Shinkai005

2021/12/11  阅读:17  主题:红绯

作者介绍

Shinkai005