转载,原网址为:http://book.2cto.com/201211/8127.html 对于任何数学函数,这三个记号可以用来度量其“渐近表现”,即当趋于无穷大时的阶的情况,这是算法分析中非常重要的概念.大家可以把它们分别想象成≤.≥和,分别估计了函数的渐近上界.渐近下界和准确界.诚然,渐近关系和确切大小关系是有区别的,但当问题规模很大时,忽略这种区别能大大降低算法分析的难度. 下面我们就来具体定义这三种记号的表示. 设函数f ( n )代表某一算法在输入大小为n的情况下的工作量(效率),则在