讲座幻灯片澄清：多项式时间可计算

Question

我 =输入

| I | =输入数量

A（I）= P（I）表示算法 A 在输入 I <上为问题 P 提供所需的输出/强>

为什么时间（A，I）＆lt; = | I | ^ 2 不适用于小我？

Answer 1

来自wiki：

  

...由于此功能通常难以准确计算，并且   对于小输入而言，运行时间通常并不重要   通常对输入大小时的复杂行为   增加，即复杂性的渐近行为。

在幻灯片中，措辞可能有点误导，但并不是它不适用，但更准确：可能不适用于小输入。