Solve, in big-θ, the following recurrence relation T(n) = 2 * T(n/2), where n > ...

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

T(n) = 2 * T(n/2), where n > 1
T(n) = c, where n = 1
for a constant c.

θ(log n)

θ(1)

θ(n^3)

θ(n!)

θ(n^2)

θ(n)

θ(2^n)

θ(n log n)

Хочете миттєвий доступ до всіх перевірених відповідей на learning.monash.edu?

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

Додати до Chrome