次のコードセクションの漸近実行時間を求める

次のコードセクションの漸近実行時間を求めます。答えは、OとThetaの条件でなければなりません。次のコードセクションの漸近実行時間を求める

私はシータ（N ^（1.5））、考えた、しかし、これについてイムはわかりません。あなたはどう思いますか？

2016-03-22 Noam Moskovich

これはプログラミングに関する質問ではなく、本質的に学問的なものであるため、この質問をトピックとしてクローズすることにしました。 –

答えが助けられた場合は、自由にupvoteして答えを受け入れてください。回答をupvoteする方法を見てください---> http://meta.stackexchange.com/questions/173399/how-to-upvote-on-stack-overflowと答えを受け入れる方法---> http：// meta .stackexchange.com/questions/5234/how-does-accept-an-answer-work –

内側ループは、外側ループの反復ごとにn ^1/2（nの平方根）回実行されます。

外側ループはn回実行されます。

そこで、プログラムを実行する正味の複雑さはO（N * N ^1/2）= O（N ^3/2）= O（N ^1.5）であろう。

また、より厳密な境界を提供すると、Big-Theta（n ^1.5）時間の複雑さになる。

したがって、コードの時間複雑度= Θ（n^1.5）です。

出典

2016-03-22 17:23:45

次のコードセクションの漸近実行時間を求める

答えて

関連する問題