Discussion :

[tsaadev]

Salut,

Pouvez-vous m'aider a demontrer si O(n^k) > O(logn) ou non pour 0 < k < 1 ?

[gorgonite]

développements limités, tu feras... immédiate la réponse sera

[tsaadev]

On peut faire autrement? Je ne connais pas ta méthode.

[gorgonite]

http://fr.wikipedia.org/wiki/D%C3%A9...nt_limit%C3%A9


sinon pars du principe que n^k = exp(k * ln(n))

ensuite, n^k/ln(n) = exp(k * ln(n)) / ln(n)

"avec les mains", exp(k * x) / x avec 0<k<1 et x tendant vers l'infini, ça donne quoi ?

[tsaadev]

lim(x->+oo) k * exp(k * x) / k * x = +oo