オープンアドレス法のおいて

再ハッシュ時に調べるバケット数

オープンアドレスにおけるRehashの処理、つまり場所を変えていくという操作について、計算量がどれだけ変わるかという疑問について