Презентация на тему Двоичный поиск

подсказки больше-меньше угадайте число.
За какое число попыток можно гарантированно

число из интервала от 1 до 100?

число из интервала?

поиск по упорядоченному набору данных
Задать левую границу поиска
Задать правую

ваш билет выигравшим 50?

(a[l]==k) // найден
else // не найден

(l+1

l=m;
else r=m;
}
if (a[l]==k) // найден
else // не найден
1 1

находит самое правое вхождение