Интеллектуальная олимпиада по предмету "Информатика" - 2026 проводится

Предмет: Информатика
Уровень: IX (I — самый лёгкий, XII — самый сложный)
Категория: педагог
Язык вопросов: Русский
Вопросов: 15
Пример вопроса: Рекуррентное соотношение имеет вид T(n) = 2T(n/2) + n log n при T(1) = Θ(1). Какая асимптотическая оценка верна для T(n)? Θ(n), Θ(n log n), Θ(n²), Θ(n log² n)