Example 2: Time Complexity of an Algorithm With Nested Loops

In this lesson, we will learn how to compute the time complexity of an algorithm that involves nested for loops.

In the previous lesson, we learned how to calculate the time complexity of an algorithm that involves a loop. Now, we’ll extend the same idea to analyzing an algorithm with nested for loops.

A Program With Nested for Loops #

Consider the following C++ program:

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