ablog

不器用で落着きのない技術者のメモ

2012-01-30から1日間の記事一覧

ハッシュテーブルと二分木についてのメモ

ハッシュテーブル 7. ハッシュテーブル(Hash Table)メモリー効率を犠牲にしてでも(たいていのケースで)O(1)でデータにアクセスすることを可能にするこの方法は、連想配列の実装に最適で、Perlで多用されたことから今では連想配列の代名詞にすらなってしまっ…