Título: Ordenación método de la burbuja Publicado por: neveldine 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 Título: Re: Ordenación método de la burbuja Publicado por: DarK_FirefoX en 9 Diciembre 2015, 22:45 pm Pregunto: ¿Estamos hablando de complejidad temporal?
Salu2s Título: Re: Ordenación método de la burbuja Publicado por: DeIMachine 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 (http://www.i-programmer.info/news/150-training-a-education/2255-sorting-algorithms-as-dances.html)
Título: Re: Ordenación método de la burbuja Publicado por: neveldine en 9 Diciembre 2015, 23:04 pm Hola,
Disculpad por no especificar. Me refiero a número de comparaciones. Un cordial saludo |