第五課演算法的時間複雜度

本文學習自狄泰軟體學院唐佐林老師的資料結構課程

問題：我們已經有了估算演算法複雜性的方法，那麼如何用符號定性的判斷演算法的效率呢？

演算法複雜度的概念：演算法的複雜度

注意：資料結構課程重點關注的是演算法的效率問題，因此，整個課程會集中於討論演算法的「時間複雜度」，但是使用的方法完全可以用於空間複雜度的判斷

大o表示法

如下表示同一數量級的運算元量

o(5) = o(1)
o(2n+1) = o(2n) = (n)
o(n*n+n+1) = o(n*n)
o(3n*n*n+1) = o(3n*n*n) = o(n*n*n)

常見的時間複雜度：

線性階時間複雜度：o(n)

for(int i=0; i時間複雜度計算練習舉例：

練習 1

for(int i=0; i練習2

void func1(int n)

{ int i=0;

while(i小結：

1.名詞場所行來帰使用移動動詞時，移動的方向用助詞表示。京都行我要去京都。日本來我來到了日本。帰我要回家。注助詞讀作 2.行行完全否定疑問詞所問的全部範疇時，用助詞與否定形式一起使用。行也不去。何食什麼也不吃。第6課沒有任何人在。第10課 3.名詞交通工具 ...

主要內容二維陣列字串陣列多維陣列理解一二維陣列有兩個下標的陣列稱為二維陣列定義型別修飾符陣列名常量表示式1 常量表示式2 第一維的長度第二維的長度示例定義乙個2行3列的二維陣列 int array 2 3 這是乙個標準的二維陣列二維陣列的元素也稱為雙下標變數 0 1 2...

c函式若不宣告型別，則預設為 int 型在函式中，指標可以被調函式修改主調函式 1 int func int a main 2 void func int num main int num 2 func int b 野指標會指向任一地方 int pum printf x pum 指標偏移的...

第五課 演算法的時間複雜度