Example: Measuring Time Complexity - Single loop

In this lesson, we are going to 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.

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 70+ hands-on prep courses.