The answer
A single loop iterating 'n' times is O(n). A loop inside a loop (nested) iterating 'n' times each is O(n * n) or O(n^2).
Time and Space Complexity Basics for Beginners
How do I calculate time complexity of a loop?
More FAQs in Time and Space Complexity Basics for Beginners
Big O notation is a mathematical representation used to describe the worst-case performance or complexity of an algorithm as the input size grows.
It allows developers to predict how an algorithm will perform under heavy loads, ensuring systems remain responsive as data scales.
Time complexity measures the execution time of an algorithm, while space complexity measures the amount of working memory (RAM) it requires.
Still have questions?
Browse all our FAQs or reach out to our support team
Want to upskill yourself?
Your learning library
Small steps. Big possibilities.
Find your next course. Build something great.