12/12/2015, 12:31
|
| | | Fecha de Ingreso: diciembre-2015
Mensajes: 3
Antigüedad: 8 años, 11 meses Puntos: 0 | |
| Ordenación método de la burbuja
Hola,
Por qué en el caso medio tenemos 3(n^2-n)/4 comparaciones. Entiendo que viene de (n-1)/2 * (3/2)*n
Pero no entiendo por qué el (3/2) * n. ¿Es decir, por qué hay 3 intercambios por cada elemento desordenado?
Gracias anticipadas.
Un cordial saludo |