認識演算法:選擇問題
學習如何高效找出集合中第 i 小元素,掌握 RANDOMIZED-SELECT 與 SELECT 演算法的精髓。
學習如何高效找出集合中第 i 小元素,掌握 RANDOMIZED-SELECT 與 SELECT 演算法的精髓。
探索計數排序、基數排序、桶排序等突破比較排序極限的線性時間排序演算法。
深入解析插入排序、合併排序、堆積排序、快速排序等比較排序演算法的原理、實作與效率。
全面介紹陣列、鏈結串列、堆疊、佇列、樹、雜湊表等常用資料結構,掌握高效演算法設計的基石。
深入探索演算法的本質、效率分析框架、設計策略,以及它的理論極限。
Big O 是一種用來描述演算法效率的數學符號,主要會關注在輸入的規模、如何成長和最壞的情況。