2021年1月22日
分治法
摘要： 分治法 把大问题化成小问题逐个解决，可以优化算法复杂度（局部的优化有利于全局，一个问题的解决，其影响力扩大了k倍，即扩大到了全局）。 归并排序 （1）分解：把原来无序的数列分成两部分，对每个部分再继续分解成更小的两部分，直到子序列只包含1个数，这个过程用递归实现（在归并排序中，只是简单地把数列分成两 阅读全文
posted @ 2021-01-22 23:04 Untergehen 阅读(52) 评论(0) 推荐(0) 编辑