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

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Оберіть відповідність для функції часу 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)

Хочете миттєвий доступ до всіх перевірених відповідей на do.ipo.kpi.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome