Задание 24 · Анализ алгоритмов
ЕГЭ · Информатика · 2 задания в банке. Ориентир по номеру КИМ — для тренировки, не дословный кодификатор.
Оцените количество операций сравнения в худшем случае при линейном поиске элемента в массиве из N элементов.
Анализ алгоритмов (сложность)
Оцените количество сравнений в худшем случае при бинарном поиске элемента в отсортированном массиве из 1024 элементов.
Анализ алгоритмов. Бинарный поиск
Частые вопросы
Что значит «задание 24» КИМ?
Ориентир по типу задания в структуре ЕГЭ («Анализ алгоритмов»). Это не официальная копия кодификатора ФИПИ, а навигация по банку FIPAI.
Нужна ли регистрация?
Смотреть условия можно без аккаунта. Проверка, прогресс и ИИ-разбор — после входа.