Ordenación método de la burbuja

[neveldine]

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

[DarK_FirefoX]

Pregunto: ¿Estamos hablando de complejidad temporal?

Salu2s

[DeIMachine]

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

[neveldine]

Hola,

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


Un cordial saludo