0

次のようなコードがあります。

i = 4,16、. . . 、n

ステートメントが実行される回数の大きな oh 表記に関して上限を見つけようとしています。ここでは 4,4 2 ,4 3 ... のようになると思います。指数関数的に増加するため、そのコードは約 O(logn) 回実行されるように見えます。私は正しいですか？前もって感謝します。

4

1 に答える 1

2

インデックス変数が指数として使用され、値を取得するループの観点から考えると、結果を確認できます。1, 2, 3, ... , floor(log_4(n))

于 2013-02-26T09:31:13.890 に答える