algorithm - ハッシュ関数の償却複雑度を求める

Question

この問題に出くわしたとき、私は最終試験の勉強をしていました。
1aの場合、償却された複雑さはO(1)だと思います.x mod Nは十分にまばらで、失敗した場合の線形プローブを行うためです.ただし、それを正確に述べたり証明したりする方法はわかりません.

1bの場合、同じ場所にハッシュされるため、挿入するたびに線形的にプローブされますが、そこからランタイムを導出する方法もわかりません。