基本情報技術者 一問一答｜B 第206問

解説

64を2で割り続けて1になるまでの回数を数える。①64÷2=32、②32÷2=16、③16÷2=8、④8÷2=4、⑤4÷2=2、⑥2÷2=1となり、6回で正解である。これは2を底とする対数log2(64)=6を求めることと同じであり、64が2の6乗であることからも確認できる。5回は1回数え漏れた誤り（2の5乗=32）、7回は数え過ぎ（2の7乗=128）、4回は明らかに不足である。頻出ポイントは「データを半分に絞り込む操作の繰返し回数はlog2(n)回」という関係であり、二分探索の最大比較回数や二分木の高さの根拠として科目A・Bの双方で頻出する。2のべき乗（2の6乗=64、2の10乗=1024）を暗記しておけば、割り算を繰り返さなくても指数から即答できる。