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.
We'll cover the following
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 80+ hands-on prep courses.