ハッシュテーブルと二分木についてのメモ - ablogハッシュテーブル 7. ハッシュテーブル(Hash Table) メモリー効率を犠牲にしてでも(たいていのケースで)O(1)でデータにアクセスすることを可能にするこの方法は、連想配列の実装に最適で、Perlで多用されたことから今では連想配列の代名詞にすらなってしまった。 現在のLLでは、いずれも組み込みでこれをサポートしているし、CやC++のライブラリーも充実していることもあって、自ら実装する機会はあまりないと思われるが、その特性は知っておいた方がよい。 404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 ハッシュテーブルは以下のような利点を持っています。 ハッシュ関数に偏りがなく、十分なサイズの配列を取れるなら、ほぼ一定時間で要素の挿入・削除・検索ができます。 ただし、以下のような欠点もあります。 ハッシュ関数の作り方や、配列サイズに大
