Theta Notation

We formally introduce theta notation, which forms the basis of mathematical analysis of algorithms.

Example

Let's consider the following three functions:

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