1. ## Big O examples

Hi didn't really know where this belongs so here goes...

show that $\displaystyle log_eN^c=O(N) \forall c \in \mathbb{R}\setminus{0}$

and

find O(f(x)) for $\displaystyle f(x) = x^4 + 2^x + log_en$

Thanks a lot for the help all=)

2. Originally Posted by james12
Hi didn't really know where this belongs so here goes...

show that $\displaystyle \log_eN^c=O(N) \forall c \in \mathbb{R}\setminus{0}$
$\displaystyle \log(N^c)=c\log(N)$

Then as $\displaystyle \log(N) \in O(N)$, so is $\displaystyle c\log(N)$.

If you need to prove that: $\displaystyle \log(N) \in O(N)$
you use L'Hopital's rule to show that:

$\displaystyle \displaystyle \lim_{N \to \infty} \frac{\log(N)}{N}=0$

and the result follows from that.

CB

3. Originally Posted by james12

find O(f(x)) for $\displaystyle f(x) = x^4 + 2^x + log_e x$
As:

$\displaystyle \displaystyle \lim_{x \to \infty} \frac{x^4}{2^x}=0$

and

$\displaystyle \displaystyle \lim_{x \to \infty} \frac{\log_e(x)}{2^x}=0$

we can conclude:

$\displaystyle f(x) \in O(2^x)$

CB

4. Thanks so much CaptainBlack, life saver=) =)