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