🎓
Тесты для школьников
- ✓ Проверка знаний по предметам
- ✓ Подготовка к ОГЭ и ЕГЭ
- ✓ Сертификат участника
🏅 Топ-10 участников
Рочикашвили Марина А
100.0%
1
Слесарева Екатерина
100.0%
2
Веникова Лидия Дмитр
100.0%
3
Корнева Екатерина Вл
100.0%
4
Шишкова Мария Виктор
100.0%
5
Курьянова Татьяна Вя
100.0%
6
Самосадов Андрей Анд
100.0%
7
Верхотурова Марина Н
100.0%
8
Васюта Василий Васил
100.0%
9
Вхкрян Каруш Артуров
97.0%
10
Алгоритмы. Сложность алгоритмов
11 класс
Информатика
Данный тест предназначен для диагностики уровня знаний учащихся 11 классов по теме "Алгоритмы. Сложность алгоритмов". В тесте проверяются следующие аспекты: понятие сложности алгоритма, временная и пространственная сложность, асимптотическая нотация (O, Ω, Θ), основные классы сложности, анализ алгоритмов, сравнение алгоритмов по сложности, эффективные и неэффективные алгоритмы. Всего в тесте 15 вопросов, каждый вопрос оценивается в 5 баллов. Максимальный балл за тест - 75. Время выполнения рекомендуется ограничить 20 минутами.
0
человек прошли
Для учителя
Проведите онлайн-тестирование класса и автоматически получите результаты в своем кабинете.
Запустить
Проверить знания и подготовиться к тесту
Отвечайте на вопросы. Проверьте верный ответ при развороте карточки.
1
Что такое временная сложность алгоритма?
2
Что такое пространственная сложность алгоритма?
3
Что означает запись O(n) для алгоритма?
4
Что означает запись O(log n) для алгоритма?
5
Что означает запись O(n^2) для алгоритма?
6
Какую сложность имеет алгоритм с одним циклом for i in range(n)?
7
Какую сложность имеет алгоритм с двумя вложенными циклами for i in range(n): for j in range(n):?
8
Какую сложность имеет алгоритм бинарного поиска?
9
Какую сложность имеет алгоритм поиска максимального элемента в массиве?
10
Какую сложность имеет алгоритм с константным временем (независимо от размера данных)?
11
Какой алгоритм сортировки имеет сложность O(n log n) в среднем случае?
12
Какой алгоритм сортировки имеет сложность O(n^2) в худшем случае?
13
Что такое асимптотическая сложность?
14
Какой алгоритм имеет наименьшую сложность поиска в отсортированном массиве?
15
Какой алгоритм имеет сложность O(n!) ?
Отвечено: 0 из 15
