算法的複雜度與Master定理

算法的複雜度與Master定理 轉載：http://www.gocalf.com/blog/algorithm-complexity-and-master-theorem.html 平時設計或者閱讀一個算法的時候，必然會提到算法的複雜度（包括時間複雜度和空間複雜度）。比如我們說一個二分查找算法的平均時間複雜度爲O(log n)，快速排序可能是O(n log n)。那這裏的O是什麼意思？這樣的表達是

>>阅读原文<<