C programming note*1 ハッシュ関数を 使えば、1回の 照合で 探索 search が 可能のように 思われますが、実は データが たびたび 更新されると、照合の回数が 増えてしまいます。 その場合でも、ハッシュを 使うことで、平均すれば 2, 3回の 照合で 検索は …