1樓：匿名使用者
數學裡學過極限吧？設f(n)=n^3+n^2+n;g(n)=n^2+n，那麼當n趨近於正無窮時，g/f為0，陰為n無限大時，f的值只與n^3有關，g的值只與n^2有關。
那麼如果乙個演算法的時間複雜度為n^3+n^2+8*n^1是，那麼我們近似的可以說他的複雜度為n^3（對於不同種類的演算法）。
氣泡排序的時間複雜度為n^2，因為大致的結構是兩個巢狀的for迴圈，算時間複雜度還是要靠數學邏輯推理，書上說的公式是糊弄小孩的，不用管。比如說二分法，通過不斷地切割來達到目的，那麼第一次是找n/2,第二次找n/4。。。。。這樣下去，很容易看出是o(lgn)的複雜度
2樓：帶著愛遠行
大o表示法描繪的是乙個演算法的漸進上界！
比如說o(n)是指函式的變化趨勢是乙個線性的量，在座標軸裡面表示總存在乙個函式f(x)=kx使得描述我們演算法的曲線位於這個f(x)之下，當然取f(x)=x^2也是對的，然而我們求的是乙個最小的f（x）
要理解時間複雜度必須先弄清程式步這個概念
乙個程式步是乙個有效的程式片段，比如說乙個加法運算乘法運算
而所謂的時間複雜度就是求我們程式步的步數
氣泡排序裡面是兩個for迴圈巢狀，所以說最內層for迴圈裡面的語句被執行了n*n次
C語言中極複雜的問題，乙個C語言中極複雜的問題
第乙個 是生成3 100以內的素數，不再詳述。第二個 不是 不能 執行老 而是沒有輸出，原因如下 for i 2 i 100 i 迴圈1在執行到 的語句時，由於進入迴圈2時j 1,所以不論i為何值 i j 0 總為真。於是break語句總執行，跳出迴圈2。注意此時變數j總 1，而在迴圈1中的所有i均...
如何認識社會主義改革的複雜性，艱巨性和曲折性高中
李子寨旺哥 可以從三個方面來 闡述 分別是 第一,解放和發展生產力任重道遠第二,面臨矛盾和問題的規模和複雜性前所未有.第3發展中國特色社會主義是前無古人的開創性事業,對其規律我們還知之不多 聯絡歷史與現實,談談對實現理想的長期性,艱巨性和曲折性的認識 10 結合歷史與現實，談談對實現 理想的長期性 ...
既超級簡單又超級複雜的C語言問題
除程式1外，其餘的本質上講都是有問題的，不管他可不可以通過編譯，可不可以 執行 程式1沒什麼好解釋的，唯一要注意的是不要輸入超過100個字元 程式2和3，分配的位元組數過小，而程式3之所以看似能 執行 是因為他沒有free函式，但是當輸入的字元比較多時，比如說多於二三十個字元時，你就會顯示的看到，系...