elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Recuerda que debes registrarte en el foro para poder participar (preguntar y responder)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Ordenación método de la burbuja
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Ordenación método de la burbuja  (Leído 2,282 veces)
neveldine

Desconectado Desconectado

Mensajes: 17


Ver Perfil
Ordenación método de la burbuja
« en: 9 Diciembre 2015, 22:02 pm »

Hola,

Por qué en el caso medio tenemos 3(n^2-n)/4. Entiendo que viene de (n-1)/2 * (3/2)*n
Pero no entiendo por qué el (3/2) * n.

Gracias anticipadas.

Un cordial saludo


En línea

DarK_FirefoX


Desconectado Desconectado

Mensajes: 1.263


Be the change you wanna see in te world


Ver Perfil
Re: Ordenación método de la burbuja
« Respuesta #1 en: 9 Diciembre 2015, 22:45 pm »

Pregunto: ¿Estamos hablando de complejidad temporal?

Salu2s


En línea

DeIMachine

Desconectado Desconectado

Mensajes: 41


Ver Perfil
Re: Ordenación método de la burbuja
« Respuesta #2 en: 9 Diciembre 2015, 22:57 pm »

Buenas no entiendo tu pregunta pero te paso este enlace que te será de ayuda seguro ya que estoy aprendiendo algoritmos de ordenación también, en esta pagina mediante videos de gente bailando ves como se van colocando en un orden y te lo ilustra todo muy bien: http://www.i-programmer.info/news/150-training-a-education/2255-sorting-algorithms-as-dances.html
En línea

La tradición es la mortaja de la sabiduría.
neveldine

Desconectado Desconectado

Mensajes: 17


Ver Perfil
Re: Ordenación método de la burbuja
« Respuesta #3 en: 9 Diciembre 2015, 23:04 pm »

Hola,

Disculpad por no especificar. Me refiero a número de comparaciones.


Un cordial saludo
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
ordenacion burbuja
.NET (C#, VB.NET, ASP)
S1dD3xt35 6 4,446 Último mensaje 21 Marzo 2010, 01:09 am
por S1dD3xt35
Método Burbuja
Programación C/C++
Lain0x 3 4,773 Último mensaje 1 Mayo 2011, 21:41 pm
por Lain0x
Metodo Burbuja en ASM
ASM
XxArCaNgElxX 7 13,248 Último mensaje 22 Julio 2011, 21:35 pm
por Иōҳ
Ordenación burbuja
Programación C/C++
Runex 1 2,192 Último mensaje 28 Abril 2012, 01:48 am
por Torino10
Ordenación: método de la burbuja
Programación General
mvk 5 2,858 Último mensaje 13 Noviembre 2012, 00:08 am
por mvk
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines