《计算复杂性：现代方法》——0.3 大O记号

本节书摘来自华章计算机《计算复杂性：现代方法》一书中的第0章，第0.3节，作者 ［美］桑杰夫·阿罗拉（Sanjeev Arora），博阿兹·巴拉克（Boaz Barak），译 骆吉洲，更多章节内容可以访问云栖社区“华章计算机”公众号查看。 0.3　大O记号 算法的计算效率一般通过将该算法执行的基本操作的个数表达为算法输入的长度的函数来表示。这就是说，算法的效率用从自然数集N到其自身的函数T来刻画，

>>阅读原文<<