对于某个比较简单的算法,我们有时候确实能够精确地分析出算法的复杂度. 比如算法复杂度为5n^2+10n+6,但是事实上并不需要这样,因为当n足够大时,可以忽略掉低阶项和最高次项的系数,因此就引出了“渐近复杂度”,并且用“渐近记号”来表示“渐近复杂度”. 渐近记号包括: 符号 含义 O 渐进小于或等于 Ω 渐进大于或等于 Θ 渐进等于 举例: 如果a=x2+x,b=x2+5,则称a与b是相同等级的,且a渐进等于b: 如果a=x2+x,b=x3+5,则称a与b不是相同等级的,且a渐进小于或等于b,b…