If you're seeing this message, it means we're having trouble loading external resources for Khan Academy.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

To log in and use all the features of Khan Academy, please enable JavaScript in your browser.

Asymptotic Notation

5 articles

2 skills

Learn how to use asymptotic analysis to describe the efficiency of an algorithm, and how to use asymptotic notation (Big O, Big-Theta, and Big-Omega) to more precisely describe the efficiency.

Asymptotic notation

Big-θ (Big-Theta) notation

Functions in asymptotic notation

Quiz: Comparing function growth

Rank functions according to how fast they grow.

Big-O notation

Big-Ω (Big-Omega) notation

Quiz: Asymptotic notation

Compare the various notations for algorithm runtime.