Proof - the right track?



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.

Corrections?


Thanks.

.