數據結果和算法分析：前三章

算法

閱讀目的：

• 整體把握算法框架
• 瞭解算法思想

閱讀方法：

• 1/3時間閱讀
• 1/3時間總結
• 1/3應用

注：

若不做特別說明，則logn表示log₂n

引論

Java泛型

算法分析

算法複雜度

Ο，讀音：big-oh、歐米可榮（大寫）；表示上界(tightness unknown)，小於等於的意思。

 

ο，讀音：small-oh、歐米可榮（小寫）；表示上界(not tight)，小於的意思。

 

Ω，讀音：big omega、歐米伽（大寫）；表示下界(tightness unknown)，大於等於的意思。

Θ，讀音：theta

Ο是漸進上界，Ω是漸進下界。Θ需同時滿足大Ο和Ω，故稱爲確界（必須同時符合上界和下界）。Ο極其有用，因爲它表示了最差性能。具體如圖所示：

表、棧、隊列

表：數組表、鏈表

棧：數組實現、鏈表實現

隊列：數組實現、鏈表實現