🎯 什麼情境該想到我 當你「要找第 k 小（或中位數），又不想付出整個排序成本時」的時候。 ⚙️ 怎麼用（步驟 / 公式） 思路：隨機化快選——像快排但只遞迴含第 k 名的那一側。 複雜度：平均 O(n)、最壞 O(n²)。 中位數的中位數選樞紐可保證最壞 O(n)。 🧪 我實際套用的紀錄 （待填） ⚠️ 注意 / 什麼時候不適用 只要 topK 且順序不拘時，用堆積 O(n log k) 也常見。 🔗 相關工具 快速排序 二元堆積 演算法導論