Crowdly

Додати до Chrome

Given the following pseudocode, derive the recurrence relation that describes it...

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

Given the following pseudocode, derive the recurrence relation that describes its time complexity.

def power(x, n):
    if n == 0:
        return 1
    return x * power(x, n - 1)

Let b and c represent constant values. What are the base case and the recursive step?

T(n) = n * T(n-1) + c
T(0) = b

❌

T(n) = T(n-1) + c
T(0) = b

✅

T(x,n) = x * T(x,n-1) + c
T(0) = b

❌

T(n) = T(n-1) + c
T(0) = n

❌

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

Додати до Chrome