Страница с ответами Тетрадь и ответы вместе Другие задания ← К программе

Рабочая тетрадь: Выбери вывод: Сложность алгоритмов и другие

Информатика, 10 класс

Имя: ____________________
Дата: ______________

Коротко о теме

Выбери вывод: Сложность алгоритмов. Применяй понятие к практической ситуации и проверяй решение. Подсказка: Внимательно прочитай формулировку.

Задания

Что означает или предполагает ситуация «Два вложенных прохода по всему списку»?
- Не всегда удваивает время алгоритма
- Создаёт условие упорядоченности входных данных
- Линейное число операций от размера списка
- Логарифмическое число шагов при подходящих условиях
- Квадратичное число сравнений в типичном случае
- Оценивает максимальный объём работы для заданного размера
Установи соответствие по теме «Сложность алгоритмов».
- Масштабирование ввода вдвое
- Деление области поиска пополам
- Память алгоритма
- Худший случай алгоритма
- Оценивает максимальный объём работы для заданного размера
- Не всегда удваивает время алгоритма
- Логарифмическое число шагов при подходящих условиях
- Дополнительное пространство для вычислений
Что означает или предполагает ситуация «Один проход по списку»?
- Может устранить повторный расчёт
- Не всегда удваивает время алгоритма
- Создаёт условие упорядоченности входных данных
- Оценивает максимальный объём работы для заданного размера
- Дополнительное пространство для вычислений
- Линейное число операций от размера списка
Установи соответствие по теме «Сложность алгоритмов».
- Сортировка перед двоичным поиском
- Два вложенных прохода по всему списку
- Память алгоритма
- Худший случай алгоритма
- Создаёт условие упорядоченности входных данных
- Дополнительное пространство для вычислений
- Квадратичное число сравнений в типичном случае
- Оценивает максимальный объём работы для заданного размера
Что означает или предполагает ситуация «Деление области поиска пополам»?
- Логарифмическое число шагов при подходящих условиях
- Не всегда удваивает время алгоритма
- Оценивает максимальный объём работы для заданного размера
- Линейное число операций от размера списка
- Дополнительное пространство для вычислений
- Может устранить повторный расчёт
Установи соответствие по теме «Сложность алгоритмов».
- Худший случай алгоритма
- Память алгоритма
- Масштабирование ввода вдвое
- Сортировка перед двоичным поиском
- Не всегда удваивает время алгоритма
- Дополнительное пространство для вычислений
- Оценивает максимальный объём работы для заданного размера
- Создаёт условие упорядоченности входных данных
Что означает или предполагает ситуация «Масштабирование ввода вдвое»?
- Не всегда удваивает время алгоритма
- Дополнительное пространство для вычислений
- Линейное число операций от размера списка
- Оценивает максимальный объём работы для заданного размера
- Может устранить повторный расчёт
- Логарифмическое число шагов при подходящих условиях
Установи соответствие по теме «Сложность алгоритмов».
- Два вложенных прохода по всему списку
- Сортировка перед двоичным поиском
- Худший случай алгоритма
- Один проход по списку
- Квадратичное число сравнений в типичном случае
- Создаёт условие упорядоченности входных данных
- Оценивает максимальный объём работы для заданного размера
- Линейное число операций от размера списка
Что означает или предполагает ситуация «Масштабирование ввода вдвое»?
- Оценивает максимальный объём работы для заданного размера
- Квадратичное число сравнений в типичном случае
- Логарифмическое число шагов при подходящих условиях
- Не всегда удваивает время алгоритма
- Дополнительное пространство для вычислений
- Линейное число операций от размера списка
Установи соответствие по теме «Сложность алгоритмов».
- Худший случай алгоритма
- Сортировка перед двоичным поиском
- Память алгоритма
- Сохранение уже вычисленного значения
- Оценивает максимальный объём работы для заданного размера
- Создаёт условие упорядоченности входных данных
- Дополнительное пространство для вычислений
- Может устранить повторный расчёт
Что означает или предполагает ситуация «Деление области поиска пополам»?
- Квадратичное число сравнений в типичном случае
- Оценивает максимальный объём работы для заданного размера
- Логарифмическое число шагов при подходящих условиях
- Может устранить повторный расчёт
- Создаёт условие упорядоченности входных данных
- Не всегда удваивает время алгоритма
Установи соответствие по теме «Сложность алгоритмов».
- Масштабирование ввода вдвое
- Два вложенных прохода по всему списку
- Худший случай алгоритма
- Один проход по списку
- Линейное число операций от размера списка
- Оценивает максимальный объём работы для заданного размера
- Не всегда удваивает время алгоритма
- Квадратичное число сравнений в типичном случае
Что означает или предполагает ситуация «Память алгоритма»?
- Может устранить повторный расчёт
- Дополнительное пространство для вычислений
- Оценивает максимальный объём работы для заданного размера
- Логарифмическое число шагов при подходящих условиях
- Линейное число операций от размера списка
- Создаёт условие упорядоченности входных данных
Установи соответствие по теме «Сложность алгоритмов».
- Масштабирование ввода вдвое
- Один проход по списку
- Худший случай алгоритма
- Деление области поиска пополам
- Логарифмическое число шагов при подходящих условиях
- Не всегда удваивает время алгоритма
- Оценивает максимальный объём работы для заданного размера
- Линейное число операций от размера списка

Ответы: Выбери вывод: Сложность алгоритмов и другие

Квадратичное число сравнений в типичном случае
Масштабирование ввода вдвое — Не всегда удваивает время алгоритма; Деление области поиска пополам — Логарифмическое число шагов при подходящих условиях; Память алгоритма — Дополнительное пространство для вычислений; Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера
Линейное число операций от размера списка
Сортировка перед двоичным поиском — Создаёт условие упорядоченности входных данных; Два вложенных прохода по всему списку — Квадратичное число сравнений в типичном случае; Память алгоритма — Дополнительное пространство для вычислений; Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера
Логарифмическое число шагов при подходящих условиях
Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера; Память алгоритма — Дополнительное пространство для вычислений; Масштабирование ввода вдвое — Не всегда удваивает время алгоритма; Сортировка перед двоичным поиском — Создаёт условие упорядоченности входных данных
Не всегда удваивает время алгоритма
Два вложенных прохода по всему списку — Квадратичное число сравнений в типичном случае; Сортировка перед двоичным поиском — Создаёт условие упорядоченности входных данных; Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера; Один проход по списку — Линейное число операций от размера списка
Не всегда удваивает время алгоритма
Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера; Сортировка перед двоичным поиском — Создаёт условие упорядоченности входных данных; Память алгоритма — Дополнительное пространство для вычислений; Сохранение уже вычисленного значения — Может устранить повторный расчёт
Логарифмическое число шагов при подходящих условиях
Масштабирование ввода вдвое — Не всегда удваивает время алгоритма; Два вложенных прохода по всему списку — Квадратичное число сравнений в типичном случае; Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера; Один проход по списку — Линейное число операций от размера списка
Дополнительное пространство для вычислений
Масштабирование ввода вдвое — Не всегда удваивает время алгоритма; Один проход по списку — Линейное число операций от размера списка; Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера; Деление области поиска пополам — Логарифмическое число шагов при подходящих условиях

CLASS.SU · https://class.su/workbook/10/informatics/x-inf132-complex/