Multiplicative Rule
l
If f
ë
O(g), then h*f
ë
O(h*g)
where h*f means n
Þ
h(n)*f(n)
l
For example,
n*log(n)
ë
O(n
2
)
since
log(n)
ë
O(n)
