算法設計與分析Note——基礎數學知識

2.1計算複雜性函數的階 2.2和式的估計與界限 1.線性和 2.級數 3.和的界限   1.   2. 2.3 遞歸方程 1.遞歸方程例：   Merge-sort(歸併)排序算法的複雜性方程： 2.求解遞歸方程的三個主要方法：   1.替換方法：        猜想，然後用數學歸納法證明。        ①聯想已知的T(n)        ②猜測上下界，減少不確定性範圍        ③變量替

>>阅读原文<<