《計算複雜性：現代方法》——0.3 大O記號

本節書摘來自華章計算機《計算複雜性：現代方法》一書中的第0章，第0.3節，作者 ［美］桑傑夫·阿羅拉（Sanjeev Arora），博阿茲·巴拉克（Boaz Barak），譯 駱吉洲，更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看。 0.3　大O記號 算法的計算效率一般通過將該算法執行的基本操作的個數表達爲算法輸入的長度的函數來表示。這就是說，算法的效率用從自然數集N到其自身的函數T來刻畫，

>>阅读原文<<