開發文件 · 演算法
複雜度分析 · 排序 · 搜尋 · 基礎資料結構 · 樹與堆積
學習用大 O 符號分析演算法的執行時間與記憶體如何隨輸入規模成長,並透過實際量測來驗證分析結果。
6 章指南排序演算法將資料依序排列。本主題涵蓋合併排序、快速排序、堆積排序、穩定性、n log n 下界、計數排序與各語言的內建排序。
6 章指南搜尋演算法用於在資料中找出值或位置,涵蓋線性搜尋、二分搜尋、lower_bound 與 upper_bound、對答案二分搜尋以及雜湊查詢。
6 章指南了解陣列、鏈結串列、堆疊、佇列與雜湊表的運作原理及各操作的時間複雜度,學會依情境選擇合適的資料結構。
6 章指南學習樹的術語與走訪、二元搜尋樹的搜尋、插入和刪除,以及二元堆積與優先佇列的原理、複雜度和實作程式碼。