Оберіть відповідність для функції часу T( n ) для різних випадків основного ме...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Оберіть відповідність для функції часу T( n ) для різних випадків основного методу.

Нехай a ≥ 1 та b > 1 – константи, f( n ) – довільна функція, а T( n ) – функція, визначена на множні невід’ємних цілих чисел за допомогою рекурентного співвідношення T( n ) = aT(n/b) + f( n ). Тоді асимптотичну поведінку функції T( n ) можна виразити наступним чином.

Якщо для деякої сталої ε>0, то	1 2 3 4 5 6
Якщо , то	1 2 3 4 5 6
Якщо для деякої сталої ε>0, то	1 2 3 4 5 6

Варіанти функції часу:

1)

2)

3)

4)

5)

6)

Want instant access to all verified answers on do.ipo.kpi.ua?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome