常用的時間複雜度所耗費的時間從小到大依次是：
而像o(n3)之後的都是不切實際的演算法時間複雜度，一般我們都不去討論它。
我們只需記住o(1)常數階、o(logn)對數階、o(n)線性階、o(n2)平方階和排序演算法中經常用到的o(nlogn)。
記憶小訣竅：高中代數公式，當x較大時 ——x>logx>1最好情況實際意義不大
平均情況是所有情況中最有意義的，但很難通過分析得到
一般在沒有特殊說明的情況下，都是指最壞時間複雜度。因為這是一種保證，那就是執行時間將不會再壞了。
寫**時，完全可以用空間來換取時間。所以某種意義來說兩者是對立的。
像時間複雜度只需要分析該演算法在實現時所需的語句條數，空間複雜度只需要分析該演算法在實現時所需的輔助單元即可。
通常所說的複雜度，都是指時間複雜度。
資料結構精品電子書分享之《大話資料結構》
出版日期 2011 06 01 出版社 清華出版社 頁數 468 isbn 9787302255659 檔案格式 pdf 檔案大小 43.85 mb 大話資料結構 為超級暢銷書 大話設計模式 作者程杰潛心三年推出的扛鼎之作！以乙個計算機教師教學為場景，講解資料結構和相關演算法的知識。通篇以一種趣味方...
《大話資料結構》
函式的漸進增長 我們現在來判斷一下，兩個演算法a和b哪個更好。假設兩個演算法的輸入規模都是n，演算法a要做2n 3次操作，你可以理解為先有乙個n次的迴圈，執行完成後，再有乙個n次迴圈，最後有三次賦值或運算，共2n 3次操作。演算法b要做3n 1次操作，你覺得它們誰更快呢 準確來說，答案是不一定的 當...
《大話資料結構》
常見的時間複雜度 常見的時間複雜度如下圖所示 常用的時間複雜度所耗費的時間從小到大依次是 o 1 o logn o n o nlogn o n o n 三次方 o 2 n次方 o n！o n n次方 我們前面已經談到了 o 1 常數階 o logn 對數階 o n 線性階 o n 平方階等，至於o ...