Math Fundamentals18 sections · 814 units
Open in Course

Quiz: Complexity Classes

(Knowledge check)

Check Your Understanding

Which complexity class describes an algorithm with two nested loops, both running n times?

  1. A.O(n)
  2. B.O(n log n)
  3. C.O(n²)
  4. D.O(log n)
Start the roadmap to answer the quizzes and solve the challenges