What is the time complexity of 3 nested loops?
If all three loops iterate N times, the complexity is O(N^3), or Cubic Time, which is extremely slow and only acceptable for tiny datasets.
Verify This Answer
Cross-check this information using these trusted sources:
More FAQs in Understanding the Time Complexity of O(n^2)
It is Quadratic Time. It means the execution time of an algorithm grows proportionally to the square of the input size.
No. If the inner loop bounds are constant (e.g., it always runs 10 times regardless of N), the overall complexity remains O(N).
Because the number of operations explodes exponentially. For an input of 100,000, an O(N^2) algorithm requires 10 billion operations, which takes too long for standard CPUs.
Still have questions?
Browse all our FAQs or reach out to our support team