異なる n 個のデータが昇順に整列された表がある。この表を n 個のデータごとのブロックに分割し、各ブロックの最後尾のデータを線形探索することによって、目的のデータの存在するブロックを探し出す。次に、当該ブロック内を線形探索することによって目的のデータを探し出す。このときの平均比較回数を表す式はどれか。ここで、m は十分に大きく、n は m の倍数とし、目的のデータは必ず表の中に存在するものとする。
m + n/m
m/2 + n/2m
m/n
n/2m