Algorithm 课堂幻灯片澄清：多项式时间内可计算

I=输入

|I |=输入数量

AI=PI表示算法A在输入I上给出问题p所需的输出

为什么TimeA，I来自：

…因为此函数通常难以精确计算，并且 运行时间对于小的输入通常不是关键的 通常关于行为的复杂性当输入的大小 增加，即复杂性的渐近行为

---

幻灯片中的措辞可能有点误导，不是不适用，而是更准确地说：它可能不适用于小的输入

什么时候不适用？我认为TimeA，I@NoName以合并排序为例，我们知道大O是Onlogn，但如果你计算排序一个3大小的数组所需的步骤数，例如，使用合并排序，你会发现它可能需要5个以上的步骤，也就是说，超过nlogn步骤。我们并不真正关心这一点，因为对于小输入，误差没有意义，我们真正关心的是输入增加时的渐近行为