Consider the following algorithm for calculating x^n: def fast_power (x, n)...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Consider the following algorithm for calculating x^n:
def fast_power(x, n):
if n == 0:
return 1
elif n % 2 == 0:
p = fast_power(x, n/
2)
return p * p
else:
p = fast_power(x, (n
-1)/2)
return x * p * p
What is the time complexity of this function?
Хочете миттєвий доступ до всіх перевірених відповідей на moodle.esme.fr?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!