TreeMap
とTreeSet
は、含まれているアイテムの数を把握するか、size()
に電話するたびに数える必要がありますか? javadocsは、件名ではミュート状態のままです。Javaコレクション:TreeMap.size()およびTreeSet.size():O(1)またはO(n)?
3
A
答えて
8
は見てみましょう:今後の参考のため
http://www.docjar.com/html/api/java/util/TreeMap.java.html
http://www.docjar.com/html/api/java/util/TreeSet.java.html
を、Google検索では、 "Javaのソースコードツリーマップ" でした。 (私はsnarkyであると言っているわけではありません - ソースコードがgooglinのためにそこにあることは完全にはっきりしていません)。
tl; drバージョンは追跡しているので、O(1)です。
1
はい、それらは含まれているオブジェクトの数を把握していますので、size()
を呼び出すと、O(1)ランタイムが生成されます。
関連する問題
- 1. C++ステートメントのBig-O 'delete [] Q;' O(1)またはO(n)?
- 2. O(1)、O(n log n)、O(log n)の複雑さを持つアルゴリズムの例
- 3. O(n)vs O(n^2)
- 4. JavaマージO(1)の2つのコレクション
- 5. @TransactionalおよびentityManager.persist(o);
- 6. O(log n)は常にO(n)よりも速いですか
- 7. ListBox.FindString最悪の場合のランタイムは何ですか? O(n)、O(n log n)、O(1)?
- 8. 実際には、リンクリスト追加O(N)またはO(1)ですか?
- 9. O(n)とO(log(n))の違い - これはより良く、O(log(n))は正確に何ですか?
- 10. T(n)= 2T(n/2)+ O(n)からO(nlogn)を得る方法
- 11. なぜO(n * logn)ではなくTreeSet Iteration O(n)ですか?
- 12. ビッグ-Oおよび記号表記
- 13. 漸近分析では、 - O(f(n)+ g(n))= O(max {f(n)、g(n)})
- 14. 時間Oの複雑さ(n(nはをログ)ログ)+ nはO(L)
- 15. O(1)ルックアップで.NET集合コレクション?
- 16. 防止O(N)クエリ
- 17. 範囲最小クエリ<O(n), O(1)>(ツリーから制限付きRMQへ)
- 18. O(fib n)複雑アルゴリズム?
- 19. Big Oの例2^n
- 20. O(n)時間およびO(1)メモリ内の文字列に重複があり、データ構造がないことを検出する
- 21. 可能な説明(N!)= O(NLG(N))
- 22. Java I/OのInputStreamReaderまたはConsole
- 23. JavaテキストファイルI/O
- 24. O(3^log n)をO(n^log 3)として書き直すことはできますか?
- 25. サブ選択、結合およびO/Rマッピング
- 26. JavaのString I/O
- 27. I/O完了ポート、ソケットコンテキストごとおよびI/Oコンテキストごとの解放方法
- 28. ランタイムをO(n)に減らす
- 29. 合計アルゴリズム:O(n^2)平均で
- 30. 床(√2n)のO(log log n)アルゴリズム?
ほとんどのIDEでは、そのソースを見る方法で ' + 'とすることができます。これは組み込みクラスでも機能します。 –
ところで:あなたは受け入れられた答えなしに約180の質問があります。 –