優計算 / 排序與搜尋

排序與搜尋

氣泡、合併、快速排序與二分搜尋——經典演算法的設計思路。

全部排序 (2) 搜尋 (2) 演算法 (2) 資料結構 (2) B樹 (1) 分治法 (1) 複雜度分析 (1) 計算複雜度 (1)

線性與二分搜尋、五大經典排序、穩定性，以及為何比較排序逃不過 O(n log n) 下限

越過漸近複雜度的地平線，從決策樹下界、Timsort、快取階層到 B 樹與 learned index，看真實系統如何在理論保證與硬體現實之間握手