算法分析的數學基礎 & 大綱

計算複雜型函數的階 1.漸進效率：保留高階項（增長的階），忽略掉低階項和常數項 2.典型增長階： Θ(1)，Θ(lg n)，Θ(n½)，Θ(n)，Θ(nlg n)，Θ(n²)，Θ(n³)，Θ(2^n)，Θ(n!) 3.增長記號：Ο(漸進上界：最壞情況)、Θ(漸進緊界)、Ω(漸進下界：最好情況)、 　　　　　　ο(不緊上界)、ω(不緊下界) 4.增長函數： 　　同階函數：f(n)=Θ(g(n))　　

>>阅读原文<<