理解和计算算法复杂度

2017-02-13
阅读 4 分钟
5k
算法复杂度的表示通常用三种渐进符号:$O, Ω, Θ$。我们平时常见的都是第一个,后面两个多见于教科书。下面先介绍下这三种符号的含义和性质。