Top
/
Analysis examples
/
Answer-34-1
Answer to Question 34-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
).