ハッシュ値が衝突した際の対策として、別の空き枠を探す手法はどれか。

マージソートの平均時間計算量をビッグオー記法で表すとどれか。