Как найти один предмет из 1 000 000 за 20 шагов

Найти один ключ среди миллиона шкафчиков занимает двадцать шагов вместо миллиона. Узнайте, как алгоритм бинарного поиска использует отсортированный порядок для деления интервалов пополам, используя нижний, средний и верхний указатели. 0:00 Миллион из двадцати 0:22 Сила порядка 1:02 Три указателя 1:59 Когда предмет отсутствует 3:02 Ловушка ошибки на единицу 3:24 Скорость log n Предыдущее видео: Почему прогнозы погоды перестают работать через 14 дней →    • Why Weather Forecasts Fail After 14 Days   Создано с помощью https://eduvids.app (бесплатно) · Поставьте звездочку: https://github.com/namanbnsl/eduvids #Алгоритмы #Информатика #БинарныйПоиск