Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Поняття складності алгоритму
Тест:
Поняття складності алгоритму
13.02.2024
Вміст тесту:
1
2
3
4
5
6
7
8
1
1 з 12 балів
Кількісна характеристика, яка визначає час, що необхідний для виконання алгоритму, і об’єм пам’яті, необхідний для його розміщення
2
1 з 12 балів
Характеристика продуктивності алгоритму, що визначається кількістю елементарних операцій, які потрібно виконати для реалізації алгоритму
3
1 з 12 балів
Лінійну складність O(n) мають алгоритми...
4
1 з 12 балів
Python - це
5
1 з 12 балів
Складність алгоритму, що визначається довжиною опису алгоритмів (кількістю операторів)
6
1.5 з 12 балів
Нехай дана послідовність з n символів і нам потрібно з'ясувати, чи є там хоч один символ А. Яку складність матиме алгоритм розв’язання цієї задачі?
7
1.5 з 12 балів
Квадратична складність O(n2) визначається, якщо
8
4 з 12 балів
Встановіть відповідність
Поняття
Визначення
1
Алгоритм
А
Кількість людино-місяців, витрачених на створення алгоритму
2
Логічна складність алгоритму
Б
Час роботи алгоритму не залежить від обсягу вхідних даних
3
Кубічна складність алгоритму
В
потроєння розміру задачі в 27 разів збільшує необхідний час
4
Складність алгоритму O(1)
Г
Певний набір інструкцій, що описують порядок дії виконавця або програми, щоб досягти бажаного результату за скінченну кількість таких дій
Рефлексія від 3 учнів
Сподобався:
0
Так: 3
Ні: 0
Зрозумілий:
0
Так: 3
Ні: 0
Потрібні роз'яснення:
0
Ні: 3
Так: 0