Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Поняття складності алгоритму
Тест:
Поняття складності алгоритму
19.05.2023
Вміст тесту:
1
2
3
4
5
6
7
8
9
1
1 з 9 балів
Основні складові складності алгоритму:
кількість людино-місяців, витрачених на створення алгоритму
2
1 з 9 балів
Основні складові складності алгоритму:
довжина опису алгоритмів (кількість операторів)
3
1 з 9 балів
Основні складові складності алгоритму:
час виконання алгоритму
4
1 з 9 балів
Основні складові складності алгоритму:
кількість умовних одиниць пам’яті, необхідних для роботи алгоритму
5
1 з 9 балів
Кількісна характеристика, що відображує споживані алгоритмом ресурси під час свого виконання:
6
1 з 9 балів
Характеристика продуктивності алгоритму, що визначається кількістю елементарних операцій, які потрібно виконати для реалізації алгоритму:
7
1 з 9 балів
Подвоєння розміру задачі подвоїть і необхідний час:
8
1 з 9 балів
Час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час:
9
1 з 9 балів
Подвоєння розміру задачі збільшує необхідний час у вісім разів:
Рефлексія від 5 учнів
Сподобався:
0
Так: 4
Ні: 1
Зрозумілий:
0
Так: 4
Ні: 1
Потрібні роз'яснення:
0
Ні: 4
Так: 1