時間複雜度O(logn)你真的搞懂了嗎？幾種常見的複雜度比較

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

>>阅读原文<<