時間複雜度 log n

預先知道算法的複雜度是一回事，瞭解其後的原理是另一件事情。 不管你是計算機科班出身還是想有效解決最優化問題，如果想要用自己的知識解決實際問題，你都必須理解時間複雜度。 先從簡單直觀的 O(1) 和 O(n) 複雜度說起。O(1) 表示一次操作即可直接取得目標元素（比如字典或哈希表），O(n) 意味着先要檢查 n 個元素來搜索目標，但是 O(log n) 是什麼意思呢？ 你第一次聽說 O(log n

>>阅读原文<<