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

本節書摘來自華章計算機《計算複雜性：現代方法》一書中的第1章，第1.3節，作者 ［美］桑傑夫·阿羅拉（sanjeev arora），博阿茲·巴拉克（boaz barak），譯 駱吉洲，更多章節内容可以通路雲栖社群“華章計算機”公衆号檢視。

現在，我們将運作時間的概念形式化。由于即便是最平凡的計算任務也需要讀取輸入，是以把執行的基本操作的個數表達為輸入長度的函數，該函數可以定義為運作時間。

時間可構造函數