Top
/
Analysis examples
/
Answer-35-1
Answer to Question 35-1
It goes around the loop
n
times. Each time around, it does at most a fixed amount of work. So the total time is Θ(
n
).