0

nたとえば、 のように、size の入力に対して多項式のステップ数で完了するアルゴリズムがあるとしますP(n)=2n^2+4n+3。このアルゴリズムの漸近タイト バウンドΘ(n^2)。

任意のアルゴリズムの Big-Theta 表記がn多項式の次数の累乗であると言うのP(n)は本当ですか、それともそうでない場合がありますか?

4

1 に答える 1

1
于 2013-04-29T17:30:14.700 に答える