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

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

1. Квадратичное число сравнений в типичном случае
2. Масштабирование ввода вдвое — Не всегда удваивает время алгоритма; Деление области поиска пополам — Логарифмическое число шагов при подходящих условиях; Память алгоритма — Дополнительное пространство для вычислений; Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера
3. Линейное число операций от размера списка
4. Сортировка перед двоичным поиском — Создаёт условие упорядоченности входных данных; Два вложенных прохода по всему списку — Квадратичное число сравнений в типичном случае; Память алгоритма — Дополнительное пространство для вычислений; Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера
5. Логарифмическое число шагов при подходящих условиях
6. Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера; Память алгоритма — Дополнительное пространство для вычислений; Масштабирование ввода вдвое — Не всегда удваивает время алгоритма; Сортировка перед двоичным поиском — Создаёт условие упорядоченности входных данных
7. Не всегда удваивает время алгоритма
8. Два вложенных прохода по всему списку — Квадратичное число сравнений в типичном случае; Сортировка перед двоичным поиском — Создаёт условие упорядоченности входных данных; Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера; Один проход по списку — Линейное число операций от размера списка
9. Не всегда удваивает время алгоритма
10. Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера; Сортировка перед двоичным поиском — Создаёт условие упорядоченности входных данных; Память алгоритма — Дополнительное пространство для вычислений; Сохранение уже вычисленного значения — Может устранить повторный расчёт
11. Логарифмическое число шагов при подходящих условиях
12. Масштабирование ввода вдвое — Не всегда удваивает время алгоритма; Два вложенных прохода по всему списку — Квадратичное число сравнений в типичном случае; Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера; Один проход по списку — Линейное число операций от размера списка
13. Дополнительное пространство для вычислений
14. Масштабирование ввода вдвое — Не всегда удваивает время алгоритма; Один проход по списку — Линейное число операций от размера списка; Худший случай алгоритма — Оценивает максимальный объём работы для заданного размера; Деление области поиска пополам — Логарифмическое число шагов при подходящих условиях