Example: Measuring Time Complexity—Single Loop

Learn how to compute the running time complexity of an algorithm that involves loops.

Let’s now calculate the running time complexity of a more complex program. We will split the code into individual operations and then compute the number of iterations.

A simple for loop of size n

Here is an example of a simple loop of size n:

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.