入力長nに関する多項式p(n)があるとき、答えを得るまでにかかる時間の平均はp(n)未満だが、最悪の場合はもっと長くなる。
对一个输入大小为n的问题，存在一个多项式p(n)，令平均的运作时间小于p(n)（有可能偶尔会超过）。