Estimate the complexity of the following function in terms of the input integer ...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Estimate the complexity of the following function in terms of the input integer n:
def mystery(n: int) -> None:
result = 0
for i in range(10000000):
j = n
while j > 2:
result += i
j /= 2
return result
0%
0%
0%
100%
Want instant access to all verified answers on learning.monash.edu?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!