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) -> int:
result = 0
for i in range(n):
for j in range(i):
result += i * j
return result
0%
100%
0%
0%
Want instant access to all verified answers on learning.monash.edu?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!