0
O（n log n）とO（n log 3 n）の時間複雑度を持つ2つのアルゴリズムがあります。アルゴリズムの実行時間の比較
これらのアルゴリズムのうち、どれが効率的ですか？たとえば、このような場合は近いと思われますがあるいは、同じ成長率であるので、複雑さの点では同等であると考えるのは正しいですか？
A
答えて
0
O（nlogn）とO（nlog3n）は、と同じものがです。
+0
私は問題は2T（n/2）+ O（n）と3T（n/3）+ nであり、O（n log n）とO大きなOの点で等しい？ – Lunar
+0
@ルナール：私は再帰を理解するにはあまりにも疲れているので、正しい時間の複雑さを導いたかどうかはわかりません。 –
+0
Downvoter： –
関連する問題
- 1. 実行時間の比較
- 2. ハッシュマップの比較実行時間
- 3. アルゴリズムの実行時間を比較するグラフと漸近分析の違い
- 4. アルゴリズムのC++実行時間
- 5. GCDアルゴリズムの実行時間？
- 6. RadixSortアルゴリズムの実行時間
- 7. アルゴリズムの実行時間は？
- 8. アルゴリズムの実行時間の比較：実行の順序が重要なのはなぜですか？
- 9. 変更されたマージソートの実行時間とマージソートの比較
- 10. Foreach-Objectの実行時間とForeachループの比較
- 11. クエリー間の比較行の比較
- 12. VBAの時間を比較
- 13. Dの時間比較D
- 14. 時間範囲の比較
- 15. Androidの比較時間
- 16. javascriptでの比較時間
- 17. Excel時間の比較
- 18. SystemCの時間比較
- 19. 時間の比較（文字列と時間と実際の時間）
- 20. アルゴリズムの複雑さと実行時間
- 21. C＃比較アルゴリズム
- 22. ケーキ比較アルゴリズム
- 23. テキスト比較アルゴリズム
- 24. 秒間のRails時間の比較
- 25. 実行時間このアルゴリズムの実行時間は何ですか
- 26. 2つのアルゴリズムの比較
- 27. は時間を比較し
- 28. レールで時間を比較
- 29. Androidサービス、時間を比較
- 30. Windowsのバッチファイルの時間の比較
O（n log n）とO（n log 3 n）は同じものです。 –