Top
/
/
Answer-40A-1
Answer to Question 40A-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
).