読み込み中...
先行公開中:ログインすると全機能を無料で開放しています(AI解説は1日20問まで・混雑時は問数を絞る、または一時的に停止することがあります)。2026年11月から一部が有料になります。無料プランはそのまま使えます。
料金プランを見る読み込み中...
異なるn個のデータが昇順に整列された表がある。この表をm個のデータごとのブロックに分割し,各ブロックの最後尾のデータだけを線形探索することによって,目的のデータの存在するブロックを探し出す。次に,当該ブロック内を線形探索して目的のデータを探し出す。このときの平均比較回数を表す式はどれか。ここで,mは十分に大きく,nはmの倍数とし,目的のデータは必ず表の中に存在するものとする。