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