データはランダムです。データの番号ではないほうの数字を入れてください。 探索アルゴリズムはインターネットにも使われています。 ハッシュチェイン法とは、簡単に言うとnで割ったあまりをたくさんの引き出しに整理し、その上で線形探索アルゴリズムをすることです。 これは1~20までしかだせませんが、100万ほどになると効率がめちゃくちゃいいです。 ハッシュ法というのがあり、これもこの作品もハッシュ値に変換して考えています。ですがハッシュ法だと別々のデータがおなじハッシュ値をもつ(衝突)可能性があります。それを防げるのがハッシュチェイン法です。
中を見てください。