>>802
ハッシュは衝突起こしてなければ検索のオーダーは O(1) だけど。
O(n) なのは線形リストでそ。