28 / 50
次は 29. グラフ BFS で連結成分サイズを求める
連結リスト、二分木、探索木、ハッシュ、グラフ、Trie、Union-Find、高度な動的計画法を実装し、問題に合うデータ構造と解法を選べる力を身につけます。
次のうち、hashmap (Python の dict / JS の Map / Java の HashMap) について 誤っている 説明はどれですか？
hashmap
dict
Map
HashMap
ハッシュ衝突が多発すると最悪計算量は O(n) に近づく
挿入順を必ず保持するので、for で取り出すと挿入順に出てくる (言語問わず保証される)
for
キーから値の参照は平均 O(1) で行える
set は hashmap の特殊形で、キーのみを保持するデータ構造とみなせる
set
未回答の問題は、不正解として正解と解説のみ表示します
ログインが必要です
クイズに回答するにはログインしてください。