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