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