← 返回 rippling 的题目列表Time Complexity Analysis
类型:online_judge
Analyze the time complexity of the following algorithm:
for i in range(n):
for j in range(i**2):
# Here some operation is performed approximately i times
Provide the result and explanation of the time complexity.
Example
Input
5