本节书摘来自华章计算机《计算复杂性：现代方法》一书中的第1章，第1.3节，作者 ［美］桑杰夫·阿罗拉（Sanjeev Arora），博阿兹·巴拉克（Boaz Barak），译 骆吉洲，更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1.3 效率和运行时间
现在，我们将运行时间的概念形式化。由于即便是最平凡的计算任务也需要读取输入，因此把执行的基本操作的个数表达为输入长度的函数，该函数可以定义为运行时间。
时间可构造函数
1.3.1 定义的健壮性
本节书摘来自华章计算机《计算复杂性：现代方法》一书中的第1章，第1.3节，作者 ［美］桑杰夫·阿罗拉（Sanjeev Arora），博阿兹·巴拉克（Boaz Barak），译 骆吉洲，更多章节内容可以访问云栖社区“华章计算机”公众号查看。
现在，我们将运行时间的概念形式化。由于即便是最平凡的计算任务也需要读取输入，因此把执行的基本操作的个数表达为输入长度的函数，该函数可以定义为运行时间。
时间可构造函数
