這裡通過從無窮大的比較來理解，漸進時間複雜度。
要求具有高等數學基礎可以從無窮大比較分析的原因： 我們一般只考慮輸入規模比較大（無窮大）的情況，一般這時候t(n)是很大的的。從而我們通過無窮大的階數來比較t(n)和f(n)的情況，無論初始情況怎麼樣，階數大的在n趨於無窮時總是會超過另乙個階數小的。當然就算t(n)的階數更大在t(n)沒有趕超f(n)時，它仍然是比較好的，但一般不考慮這種情況的。o只是一種粗略的劃分。
[^1]資料結構與演算法分析 c++描述 第三版
如果從極限的角度來定義，那麼其實有沒有c都無所謂的。但是這裡是使用的不等式來定義的，那麼關於同階無窮大單純的不叫常數的不等式就無法表達了。
比如小o，就算是同階，t(n)也可能比p(n)小，誤判成了低階，所以如果p要是高階那麼對於所有的cp(n)都要大於t(n)。
對於大o，這裡想表示的是低階和同階，如果是同階，可能t>f(n),誤判成了不是o。
所以實際這個c是用來處理同階的。
個人理解，如有錯誤歡迎指正
漸進時間複雜度分析
1.時間複雜度與漸進時間複雜度 演算法時間複雜度的本質是演算法的執行時間，也就是演算法中所有語句的頻度之和。當問題規模很大時，精確的計算是很難實現而且也是沒有必要的，引入了漸進時間複雜度作為時間效能分析的依據。漸進時間複雜度可以簡稱為時間複雜度，記為t n o f n 這個博文寫的不錯。通常，在評估...
演算法時間複雜度分析
定義 如果乙個問題的規模是n，解這一問題的某一演算法所需要的時間為t n 它是n的某一函式 t n 稱為這一演算法的 時間複雜性 求解演算法的時間複雜度的具體步驟是 1 找出演算法中的基本語句 演算法中執行次數最多的那條語句就是基本語句，通常是最內層迴圈的迴圈體。2 計算基本語句的執行次數的數量級 ...
演算法分析時間複雜度
對乙個演算法的分析，很多時候我們更關心演算法執行的時間複雜度。演算法的時間複雜度中，我們關心演算法執行的時間上界。即大o階分析方法。時間複雜度的分類 1 沒有迴圈遞迴的基本都是常數階。2 有一層迴圈的就是線性階。for int i 0 i dosth 3 對數階 一般類似如下 while i i i...