Информатика пәні бойынша зияткерлік олимпиада - 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)