Re: Proof - the right track?

RonnyM wrote:

> Assume you want to prove that for any constant k, the expression (log^k
> N) == (o(N)).
> i.e. cN >= log^k N
> =>
> c >= log^k N / N
> You can always find a 'c' that is larger than the right side when N
> grows, no matter k's value.

For any constant k, log(f(k)) is a constant for all f()
What more do you need?

--
Pat


.