算法的复杂度与Master定理

算法的复杂度与Master定理 转载：http://www.gocalf.com/blog/algorithm-complexity-and-master-theorem.html 平时设计或者阅读一个算法的时候，必然会提到算法的复杂度（包括时间复杂度和空间复杂度）。比如我们说一个二分查找算法的平均时间复杂度为O(log n)，快速排序可能是O(n log n)。那这里的O是什么意思？这样的表达是

>>阅读原文<<