転んでも転んでも立ち上がる 諦めないための記録

諦めないために学習記録を残しています。日商簿記検定・情報処理技術者試験の勉強記録が多いです。

応用情報試験から

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

 ア m + n / m

 イ m / 2 + n / 2m

 ウ n / m

 エ n / 2m