《計算複雜性：現代方法》——1.3 效率和運行時間

本節書摘來自華章計算機《計算複雜性：現代方法》一書中的第1章，第1.3節，作者 ［美］桑傑夫·阿羅拉（Sanjeev Arora），博阿茲·巴拉克（Boaz Barak），譯 駱吉洲，更多章節內容可以訪問雲棲社區「華章計算機」公衆號查看。 1.3　效率和運行時間 現在，我們將運行時間的概念形式化。由於即便是最平凡的計算任務也需要讀取輸入，因此把執行的基本操作的個數表達爲輸入長度的函數，該函數可以定

>>阅读原文<<