Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Складність алгоритмів
Тест:
Складність алгоритмів
04.04.2021
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
1
1 з 11 балів
Розділ інформатики, що займається дослідженням складності алгоритмів для розв'язання задач на основі формально визначених моделей обчислювальних пристроїв, має назву
2
1 з 11 балів
Основними складовими складності алгоритму є:
3
1 з 11 балів
Встановіть відповідність між основними складовими складності алгоритму та їх означеннями
Складові складності алгоритму
Означення складових складності алгоритму
1
Логічна складність
А
кількість людино-місяців, витрачених на створення алгоритму
2
Статична складність
Б
довжина опису алгоритмів (кількість операторів)
3
Часова складність
В
час виконання алгоритму
4
Ємнісна складність
Г
кількість умовних одиниць пам'яті, необхідних для роботи алгоритму
4
1 з 11 балів
Кількісна характеристика, що відображує споживані алгоритмом ресурси під час свого виконання (відповідь записати маленькими літерами у називному відмінку)
5
1 з 11 балів
Характеристика продуктивності алгоритму, що визначається кількістю елементарних операцій, які потрібно виконати для реалізації алгоритму (відповідь запишіть маленькими літерами у називному відмінку)
6
1 з 11 балів
Установіть відповідність між назвою різновиду часової складності алгоритму та його означенням
Назва різновиду часової складності
Означення
1
Лінійна складність O (n)
А
подвоєння розміру задачі подвоїть і необхідний час
2
Кубічна складність O (n3)
Б
подвоєння розміру задачі збільшує необхідний час у вісім разів
3
Квадратична складність O (n2)
В
час роботи алгоритму зростає пропорційно квадрату кількості оброблюваних елементів, подвоєння розміру задачі вчетверо збільшує необхідний час
4
Складність O(1)
Г
час роботи алгоритму не залежить від обсягу вхідних даних
7
1 з 11 балів
Ефективність та складність алгоритмів позначається великою літерою [A, S, O, C], а в дужках вказується кількість операцій, які доведеться виконати для цього алгоритму.
8
1 з 11 балів
Складність алгоритмів зазвичай оцінюють за...
9
1 з 11 балів
Часова складність алгоритму зазвичай визначається виразом так званої ... (відповідь запишіть маленькими літерами).
10
1 з 11 балів
Від чого залежить складність алгоритму?
11
1 з 11 балів
Алгоритми якої складності легко "впізнати" за наявністю циклу по кожному елементу масива?
Рефлексія від 222 учнів
Сподобався:
0
Так: 160
Ні: 62
Зрозумілий:
0
Так: 152
Ні: 70
Потрібні роз'яснення:
0
Ні: 176
Так: 46