第十三章 残酷的现实(1 / 13)

计算机教室。

讲课台上,一位头发稀疏的中年老师,滔滔不绝地讲着课。

“如果存在t’(n),使得当n→∞时有(t(n)-t’(n))/t(n)→0”

“那么,我们就说t’(n)是t(n)当n→∞时的渐近性态,或叫t’(n)为算法a当n→∞的渐近复杂性而与t(n)相区别,因为在数学上,t’(n)是t(n)当n→∞时