Выбери вывод: Сложность алгоритмов
Информатика, 10 класс · Сложность алгоритмов
📚 Программа 10 класса · модуль «Практика: Сложность алгоритмов» — тренажёр 1 из 2. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Применяй понятие к практической ситуации и проверяй решение.
Подсказка: Внимательно прочитай формулировку.
Примеры с разбором
Пример 1
Что означает или предполагает ситуация «Два вложенных прохода по всему списку»?
- Квадратичное число сравнений в типичном случае
- Дополнительное пространство для вычислений
- Создаёт условие упорядоченности входных данных
- Логарифмическое число шагов при подходящих условиях
- Не всегда удваивает время алгоритма
- Может устранить повторный расчёт
Ответ: Квадратичное число сравнений в типичном случае
Решение: Два вложенных прохода по всему списку — Квадратичное число сравнений в типичном случае.
Пример 2
Что означает или предполагает ситуация «Память алгоритма»?
- Не всегда удваивает время алгоритма
- Квадратичное число сравнений в типичном случае
- Создаёт условие упорядоченности входных данных
- Оценивает максимальный объём работы для заданного размера
- Дополнительное пространство для вычислений
- Может устранить повторный расчёт
Ответ: Дополнительное пространство для вычислений
Решение: Память алгоритма — Дополнительное пространство для вычислений.
Пример 3
Что означает или предполагает ситуация «Один проход по списку»?
- Не всегда удваивает время алгоритма
- Может устранить повторный расчёт
- Дополнительное пространство для вычислений
- Создаёт условие упорядоченности входных данных
- Оценивает максимальный объём работы для заданного размера
- Линейное число операций от размера списка
Ответ: Линейное число операций от размера списка
Решение: Один проход по списку — Линейное число операций от размера списка.
Другие тренажёры: Информатика, 10 класс
💻Соотнеси ситуации: Сложность алгоритмовИнформатика · Сложность алгоритмов💻Сколько бит на символИнформатика · Количество информации💻Сколько вопросов «да/нет» нужно, чтобы угадать числоИнформатика · Множества💻Нарисуй картинку по шестнадцатеричному кодуИнформатика · Кодирование💻ЕГЭ информатика: Параллельные процессыИнформатика · ЕГЭ информатика, дополнительные типы💻ЕГЭ информатика: Исполнитель РедакторИнформатика · ЕГЭ информатика, дополнительные типы