0

O（N）、O（N ^ 2）など、特定の大きなo表記を持つ複数の関数があるとします。次のようなコードフラグメントがある場合。

 f1(x);
 f2(x);
 f3(x);

すべてのビッグ O 表記は加算されますか、それとも乗算されますか? 足し算と掛け算のどちらが正しいのかについての説明はありますか?

4

2 に答える 2

3

ない。あなたは最大を取るでしょう。

より大きなコードの呼び出しg... たとえば、O( f2) >= O( f1) および O( f2) >= O( f3) の場合、 の複雑さgは <= 3 * O( f2) = O( f2) です。

于 2012-10-21T04:43:22.343 に答える
0

それらが変更しないと仮定すると、x3 つすべてを実行するのにかかる時間は、それぞれを個別に実行するのにかかる時間の合計であるため、O 表記が一緒に追加されます。

于 2012-10-21T04:43:00.257 に答える