Fill the blank
# a loop over n inside a loop over n # time complexity: O(n^____)
Answer: 2
Nested loops over the same n items give quadratic time, O(n^2).
Play Problem Solving ▸
# a loop over n inside a loop over n # time complexity: O(n^____)
Answer: 2