Задание 1. Алгоритмическая сложность (Big O)
Теоретическая часть
O-нотация, оценка временной и пространственной сложности. Сравнение O(1), O(log n), O(n), O(n log n), O(n²).
Тестовые задания
Задание 1
Какая сложность у бинарного поиска? Укажите в формате O(...)
Задание 2
Какая сложность доступа по индексу в массиве? Укажите в формате O(...)