ÒOÓ Notation
lMultiplicative constants are irrelevant in ÒOÓ comparisons:
lIf g is a function, then any function n Þ d*g(n) (using anonymous function
notation, a la rex), where d is a constant,
is ë O(g).
is ë O(g).
lExamples:
ln Þ 2.5*n2 ë O(n Þ n2 )
ln Þ 100000000*n2 ë O(n Þ n2 )