算法導論-函數的增長

        雖然我們能夠精確的計算出一個算法的精確運行時間,但是通常來說這種精確的計算是沒有必要的。我們一般只考慮到輸入數據規模足夠大時的情況，也就是當輸入規模無限增加時，算法的運行時間如何隨着輸入規模的變大而增加。因此算法的運行時間一般都是利用漸進記號來表示的，以下是幾種標準方法來簡化算法的漸近分析。 1.漸近記號         可以理解爲這個漸近符號表示的g(n)決定了f(n)的上限和下

>>阅读原文<<