1
A
答えて
3
時間の複雑さは、ネストされていない時間の複雑さと同じになります。HashMap
各ルックアップには平均一定時間がかかります。外Mapで最初の、そして値が外側Map、内部Mapにおける第2のルックアップで発見された場合 - Map次の2つのルックアップを実行する必要があり、ネストされた内側の値を検索するには
。両方のルックアップには一定の時間がかかるため、ルックアップの合計時間は一定のままです。だから、
同じでput、removeなどのために真である...
関連する問題
- 1. ネストされたクラス、ネストされたリスト、またはマップ？
- 2. Protobuf、ネストされたマップ？
- 3. スカラのネストされたマップを逆に
- 4. のClojure：ネストされたマップのカスタムコンパレータ
- 5. ネストされたマップとフィルターのメソッド
- 6. ジャクソン：ネストされたオブジェクトをマップ
- 7. golangネストされた構造体とマップ
- 8. ネストされた配列のサイズでネストされたマップ内で並べ替え
- 9. マップ内のベクトル内のネストされたマップの更新
- 10. Freemarker - ネストされたマップとネストされたリストを反復する
- 11. マップ内の複数のネストされたケースステートメントをマップします
- 12. 別のネストされたマップを含むマップを逆転する
- 13. thymleafマップ（ネストされたマップ）以下の構造を考える
- 14. ネストされたマップ内のJavaイテレータ（マップ2D）
- 15. 内部ImmutableListを持つマップのネストされたグループ化？
- 16. Angular2/Google maps：ネストされたコンポーネント内にマップが表示されない
- 17. ネストされた構造でコンパイルされない一般的なマップ
- 18. Javaネストされたマップ宣言 - 内側のマップ具体的なタイプ
- 19. setState（ネストされていない）のネストされたアイテム
- 20. Automapperはネストされたクラスにマップします
- 21. React.jsにネストされた配列をマップする方法は？
- 22. は、ネストされたマップでネイティブJSXに反応
- 23. ネストされたXMLフィールドをCSVにマップする方法は？
- 24. ネストされたリソースのルートヘルパーは、私はそうのようなネストされたルートを持っている
- 25. 別のネストされたマップの反復に基づく更新マップ
- 26. link_toネストされていないネストされたURL
- 27. オートマトンを使用してネストされたオブジェクトをマップする
- 28. アンギュラ2のオブジェクト内にネストされたマップ配列
- 29. 私はこのようなネストされた配列を持っているネストされた配列に
- 30. のベストプラクティス - ネストされていない/ネストされた、および検証
、のようにやって：ため （エントリ<文字列、地図<文字列、リスト >>スタッフ：map.entrySet（））{ for（String sessionTime：subject.getValue（））{ subject.getValue（） } これはO（n^3）原因は3つのforループですか？ –
@乗りゆう「n」に依存します。すべての内部マップのすべてのList値のすべてのStringに対する反復処理の複雑さは、外部マップのサイズ、内部マップの最大サイズ、およびリストの最大サイズの乗算です。これらのサイズのいずれかが定数で束縛される場合、合計の複雑さはn^3より小さくなります。 – Eran