Из-за чудес предсказания ветвлений бинарный поиск может быть медленнее, чем линейный поиск по массиву целых чисел. На типичном настольном процессоре, насколько большим должен быть массив, прежде чем будет лучше использовать бинарный поиск? Предположим, что структура будет использоваться для многих поисков.