2005年秋 科目A
アルゴリズムの過去問

ア：データが整列されていることが2分探索の必須条件（正しい）。イ：データ列の先頭付近に目的データがある場合、線形探索の方が速くなる場合がある（誤り）。ウ：探索は探索範囲の中央から開始する（誤り）。エ：平均比較回数は ⌊log₂N⌋ であり、nlog₂n ではない（誤り）。