優計算 / 演算法與複雜度

演算法與複雜度

虛擬碼、正確性與 Big-O——如何衡量一個演算法的好壞。

全部演算法 (2) Big-O (1) NP-完全 (1) 下界證明 (1) 主定理 (1) 攤銷分析 (1) 複雜度 (1) 複雜度分析 (1) 資料結構 (1)

從圖書館找書談起，理解漸近分析、Big-O/Ω/Θ、常見複雜度等級、最壞與平均情況、時間與空間的權衡，並深入漸近分析的數學定義與攤銷分析。

從遞迴式與主定理、決策樹下界，到歸約、NP-完全與繞過難題的近似、隨機與參數化策略