Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Знайти асимптотичну оцінку для рекурентноговідношення T(n)=3T(n/3)+ n1/4
Знайти асимптотичну оцінку для рекурентного
відношення T(n)=3T(n/3)+ n
Θ(n2)
Θ(n)
Θ(n1/2log n)
log n)
Θ(n1/4)
Θ(n3)
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!