算法导论（d4）

第二章 算法入门 2.3 算法设计 2.3.2 分治法分析        一个算法的优劣还是需要通过计算时间复杂度来比较，之前插入排序的算法复杂度为O(n^2), 那么下面介绍如何计算分治算法的时间复杂度该如何计算。        还是我们之前提到的三个步骤，分解，解决和合并。        分解：把原问题分解为a个子问题(据情况而定不一定为2)，设为Dn        解决:  每一个问题的大小

>>阅读原文<<