Página 1 de 1

funçoes

MensagemEnviado: Qua Dez 12, 2018 00:26
por bebelo35
1) Prove que a função f(n)=n³+2n é ?(n³).

Re: funçoes

MensagemEnviado: Qua Mai 06, 2020 15:43
por adauto martins
f(n)={n}^{3}+2n \succ {n}^{3}\succ (1/2){n}^{3}\Rightarrow

f(n)\approx \Omega ({n}^{3})
p/n suficientemente grande...

Re: funçoes

MensagemEnviado: Qua Mai 06, 2020 15:48
por adauto martins
como tambem

f(n)={n}^{3}+2n \prec {n}^{3}+2{n}^{3}=3.{n}^{3}\Rightarrow

f(n)\approx O({n}^{3})

para n suficientemente grande...