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
Pregunto: ¿Estamos hablando de complejidad temporal?
Salu2s
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 (http://www.i-programmer.info/news/150-training-a-education/2255-sorting-algorithms-as-dances.html)
Hola,
Disculpad por no especificar. Me refiero a número de comparaciones.
Un cordial saludo