Autor Tema: Notación asintótica y tasa de crecimiento

0 Usuarios y 1 Visitante están viendo este tema.

25 Octubre, 2019, 01:42 am
Leído 590 veces

FelipeCardoxo

  • Nuevo Usuario
  • Mensajes: 8
  • Karma: +0/-0
  • Sexo: Masculino
Usando la notación asintótica, determine la tasa de
crecimiento de:

\( n^{1.24} \) vs \( 1.24^n \)

Ayudaaa

25 Octubre, 2019, 10:25 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 47,042
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Usando la notación asintótica, determine la tasa de
crecimiento de:

\( n^{1.24} \) vs \( 1.24^n \)

Si \( y=1.24^n \) entonces aplicando logaritmos, \( n=ln(y)/ln(1.24) \); por tanto:

\( n^{1.24}=(ln(y)/ln(1.24))^{1.24}\equiv O(ln(y)^{1.24}) \)

Saludos.