2016-11-05から1日間の記事一覧

【アルゴリズムの勉強】Rubyでハッシュ法(オープンアドレス法)を使用してデータの追加・検索・削除を行う

概要 ハッシュ法(オープンアドレス法)を用いてデータの追加・検索・削除を行う。 ハッシュ法を用いない方法と比べ、データの探索だけではなくデータの追加・削除も効率良く行う事ができる。 オープンアドレス法とは 衝突が発生した際、テーブル中の空いて…