Решение:
Программист планирует использовать алгоритм, который работает по принципу бинарного поиска.
Как это работает:
- Данные (в данном случае, оценки за тесты) организуются в отсортированный список (по возрастанию).
- Алгоритм начинает поиск с середины списка.
- Оценка сравнивается с искомой.
- Если оценка совпадает, поиск завершён.
- Если искомая оценка больше, поиск продолжается в верхней половине списка.
- Если искомая оценка меньше, поиск продолжается в нижней половине списка.
- Этот процесс (деление пополам и сравнение) повторяется, пока искомая оценка не будет найдена.
Этот метод позволяет значительно сократить время поиска, отбрасывая половину оставшихся данных на каждом шаге.
Ответ: Бинарный поиск.