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

Задания

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

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

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

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

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

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

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

    • Логарифмическое число шагов при подходящих условиях
    • Не всегда удваивает время алгоритма
    • Оценивает максимальный объём работы для заданного размера
    • Линейное число операций от размера списка

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