Classifying functions using big-O

A function

is said to be

if there are constants C and k such that

for all

. This applet helps you visually classify various functions as

For each function with a checkbox, adjust the values of C, n, and k to find a comparison power function

so that the function you checked is below

for all values to the right of k.

Discover Resources