0

誰かがこのコードが実際に何をしているのかを明らかにしてもらえますか? かなり簡単だと思いますが、現時点では立ち往生しているので、どんな助けでも大歓迎です!

 read n;
 i := 1;
 while (i * i * i) <= n do
     i := i + 1;
 output (i-1)

また、これの複雑さをどのように計算できますか? 前もって感謝します！

4

1 に答える 1

0

が よりも大きくなるiまで増加します。したがって、になり、それが返されます。i³ni-1floor(cube_root(n))

実行時間は の立方根に比例しnます。これは、ループの反復が実行される回数だからです。

于 2013-06-23T19:06:09.180 に答える