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