18/09/2019, 02:32:13 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Puedes practicar LATEX con el cómodo editor de Latex online
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Eficiencia de un método de ordenamiento  (Leído 1390 veces)
0 Usuarios y 1 Visitante están viendo este tema.
Abeja
Nuevo
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Femenino
Russian Federation Russian Federation

Mensajes: 13


Ver Perfil
« : 01/09/2008, 09:23:14 am »

  Hola

  Qué significa que la eficiencia de un método de ordenamiento sea de [texx]\mathcal O(n^2)[/texx] ? Método de inserción por ejemplo.

  Ojalá alguien se maneje en el tema para que me ayude.  :llorando:
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 44.734


Ver Perfil
« Respuesta #1 : 01/09/2008, 10:33:25 am »

Hola

 Quiere decir que el tiempo [texx]T(n)[/texx] que se tarda en ordenar [texx]n[/texx] datos con ese algoritmo es:

 existen constantes [texx]c>0[/texx] y [texx]n_0[/texx] tales que [texx]T(n)\leq cn^2[/texx] para [texx]n\geq n_0[/texx]

 De manera intutiva estamos diciendo que si multiplicamos por [texx]k[/texx] el volumen de datos, el tiempo de ordenación de multiplica por [texx]k^2[/texx]. Eso nos da una idea de la velocidad del algoritmo y de como se "lentifica" al aumentar el volumen de datos.

 Puedes leer una introducción aquí:

http://web.jet.es/jqc/progii2.html

 y algo más formal aquí:

http://decsai.ugr.es/~jhg/TA/PresentacionEficiencia.pdf

Saludos.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!