0
A
答えて
1
あなたのコードには、特に最初のwhileループに問題があると思います。 while loop
文の手段の後にセミコロンを持つ
while (i <= n);
は、ループ文の下に記載がありません。ループ変数i
を更新していないため、このwhileループは無限に実行されます。
誤ってセミコロンを入力した場合は、whileループの時間の複雑さをO(n)
とするn
回を繰り返します。
しかし、ループ変数j
を値を半分に減らすので、2番目のwhileループの時間複雑度はO(log n)
です。
while (j > 0)
y := x/(2*j);
j = j /2;
i = 2 *i;
ので、トータルではしばらくの間ループの両方を考慮した場合、その後、合計時間の複雑さはO(n)
と同等ですO(n + log n)
でなければなりません。
関連する問題
- 1. 実行時間このアルゴリズムの実行時間は何ですか
- 2. 「コンパイル時間」と「実行時間」の違いは何ですか?
- 3. 非同期コードスニペットの実行時間の測定
- 4. Incl CPU時間、Excl CPU時間、Incl実CPU時間、Excl実CPU時間の意味は何ですか?
- 5. ブレークポイントでコードスニペットを実行するには?
- 6. マージソートアルゴリズムのベスト実行時間と平均実行時間
- 7. Veinsの旅行時間とスピードの単位は何ですか?
- 8. 時間間隔で実行可能ファイルを実行するバッチファイル
- 9. Java:時間のx%何かを行う
- 10. ハッシュコリジョンリニアプロービング実行時間
- 11. TextRank実行時間
- 12. FlexUnit実行時間
- 13. Python:Thread実行時間
- 14. 実行時間viewcontroller
- 15. Movement EquationDeltaHeight =(Sin(実行時間+ DeltaTime) - Sin(実行時間));
- 16. 一定の時間間隔の後にタスクを実行するためのベストプラクティスは何ですか?
- 17. 実行時間VSコンパイル時間(.NET)
- 18. SQLクエリ時間 - 実行時間
- 19. 何秒間スクリプトの実行を一時停止できますか
- 20. このコードの実行時の複雑さは何ですか?
- 21. Pythonのdeepcopy()の実行時の複雑さは何ですか?
- 22. groovyの実行時ミックスインの目的は何ですか
- 23. このプログラムの実行時エラーは何ですか?
- 24. バッチファイルの実行時間はどのくらいですか?
- 25. std :: asyncの実行時間はどのくらいですか?
- 26. プロセスの実行時間はどのくらいですか?
- 27. Javaの「実行時クラス」とは何ですか?
- 28. 実行時環境の役割は何ですか?
- 29. SSISの実行時間
- 30. 実行時間の比較
最初のwhileループ文で 'n'の値は何ですか?最初のwhile文の後に ';'があるのは確かですか?共有したコードに問題があると思います。 –