Words for Functions
lA function f is called
lconstant if f ë O(1)
llogarithmic if f ë O(log(n))
llinear if f ë O(n)
lquadratic if f ë O(n2)
lcubic if f ë O(n3)
lpolynomial if f ë O(nk), for some constant k
lexponential if f ë O(2p(n)), for some polynomial p(n)
lfactorial if f ë O(n!)