# Classes of Time Complexity

Learn classes of time complexity in this lesson.

## We'll cover the following

## Definition

The running time (cf. definition

As outlined in this lesson, we commonly consider the worst-case time complexity, which is given by the maximum number of steps and thus by the maximum amount of time taken on inputs of a particular size $n$. Obviously, the maximum time to execute an algorithm on a given input $n$ depends on its complexity and thus increases with $n$. The most common time complexity classes are figured in this table

Get hands-on with 1200+ tech skills courses.