100 ВАРИАНТОВ — ДО 7 ПРОВЕРОК
100 ВАРИАНТОВ — ДО 7 ПРОВЕРОК Искать нужное число от 1 до 100 можно по очереди: сначала проверить 1, затем 2, потом 3. В худшем случае понадобится 100 попыток. Бинарный поиск действует иначе. Он проверяет середину упорядоченного диапазона и сразу отбрасывает ту половину, в которой ответа быть не может. Затем делит оставшуюся часть ещё раз — и продолжает, пока не останется один вариант. Поэтому для 100 значений достаточно не более 7 проверок. Для миллиона — около 20. Но есть важное условие: данные должны быть заранее упорядочены. Без этого алгоритм не сможет понять, какую половину безопасно исключить. Смысл программирования часто именно в этом: не заставить компьютер выполнить больше действий, а найти способ выполнить меньше. В IT-школе алгоритмы становятся небольшими работающими проектами. Ученик может запрограммировать два способа поиска, запустить их на одном наборе данных и своими глазами увидеть разницу в скорости. Так абстрактная схема превращается в проверяемый результат. ——— 📍 Южно-Сахалинск, ул. Ленина, 234Б 📞 +7 (4242) 43-25-25 · Написать нам в MAX Сайт · Telegram · MAX