$ ./guess_the_languageProblem Solving — fill the blank
Problem Solving — fill the blank · easy · #249

Fill the blank

# one pass over n items
# time complexity: O(____)

Answer: n (also accepted: n, N)

Touching each of n items once is linear time, O(n).
Play Problem Solving ▸