ツリートラバーサルの時間の複雑さは何ですか、私はそれが明らかでなければならないと確信していますが、私の貧弱な脳はすぐにそれを動作させることはできません。ツリートラバーサルの時間の複雑さはどのくらいですか?
19
A
答えて
20
実行しているトラバーサルの種類とアルゴリズムによって異なりますが、通常はO(n)となります。ここで、nはツリー内のノードの総数です。深度最初のトラバーサルの標準的な再帰的実装では、(スタック上の)メモリを最も深いレベルの順に消費します。バランスの取れたツリーではlog(n)になります。
1
関連する問題
- 1. Pythonでzip()の時間の複雑さはどのくらいですか?
- 2. この関数の時間複雑度はどのくらいですか?
- 3. この関数の時間複雑度はどのくらいですか?
- 4. JavaのLinkedListでsize()呼び出しの時間の複雑さはどのくらいですか?
- 5. 時間の複雑さは、Python
- 6. 次のプログラムの時間の複雑さは何ですか?
- 7. HTML DOMルックアップの時間の複雑さは何ですか
- 8. fun()の時間の複雑さ?
- 9. 入力のエンコーディング(時間の複雑さ)
- 10. A *時間の複雑さとはどのようなものですか?
- 11. Haskell GHC:N個のコンストラクタによるパターン一致の時間複雑度はどのくらいですか?
- 12. パスカル・トライアングル・アルゴリズムの時間複雑さは何ですか?
- 13. 計算時間の複雑さ
- 14. 変換ベクトルの時間の複雑さを減らす方法
- 15. clojureのカウント関数の複雑さはどのくらいですか?
- 16. random.sampleの時間複雑度
- 17. プログラムの時間複雑度
- 18. フィボナッチアルゴリズムの時間複雑度
- 19. アルゴリズムの時間複雑
- 20. このアルゴリズムの時間の複雑さは正しいですか?
- 21. Javaで時間の複雑さが設定されている
- 22. モデルはどのくらい複雑になりますか?
- 23. このコードの実行時間と空間の複雑さ
- 24. スキーム内の 'assoc'関数の時間の複雑さは何ですか?
- 25. 以下のコードの時間の複雑さは?
- 26. 時間と空間の複雑さの場合(!areAllArrayElementsZero())
- 27. 時間/空間の複雑さの低減。プログラミングコンテスト
- 28. このwhileループの時間複雑度
- 29. 以下のコードの時間複雑度
- 30. アルゴリズムのBigO時間の複雑度
プログラミングの第1巻のページ326 – new299
Knuthのコンピュータプログラミングの技術ですか?私は友人に良い例を与えるためにこれを見つけようとしています。 – Nicholas
はいKnuthの "The Art of Computer Programming" – new299