数据结构与算法分析（M.A.Weiss）笔记_20110506

递归的四条基本法则：

    1.基准情形

    2.不断推进

    3.设计法则

    4.合成效益法则

算法分析的重要结论：

法则1：如果T1(N)=O(f(N))且T2(N)=O(g(N)),那么

    (a)T1(N)+T2(N)=max(O(f(N)),O(g(N)))

    (b)T1(N)*T2(N)=O(f(N)*g(N))

法则2：如果T(N)是一个k次多项式，则T(N)=Θ(N^k)

法则3：对任意常数k，(logN)^k = O(N)