Derivative Rule
l
If fÕ
ë
O(gÕ),
where Õ denotes the derivative,
then f
ë
O(g).
l
Example: log(n)
ë
O(n).
This follows from the derivative rule
because 1/n
ë
O(1).