12/12/2015, 12:57
|
| | | Fecha de Ingreso: octubre-2014 Ubicación: Madrid
Mensajes: 1.212
Antigüedad: 10 años, 11 meses Puntos: 204 | |
| Respuesta: Ordenación método de la burbuja
El caso más desfavorable implica A=(n^2-n)/2 comparaciones.
El caso más favorable, B=n^2.
El término medio, dado que se supone un sistema uniformemente distribuido, serán (A+B)/2=(n^2+(n^2-n)/2)/2=(3n^2-n)/4 comparaciones.
No se de donde sacas lo de los 3 intercambios... Estas hablando de un término medio (que no trata de ningún caso en concreto) y además, esta fórmula únicamente habla de comparaciones, no de intercambios.
Es decir, si inicializas una lista con valores aleatorios, la ordenas y contabillizas las comparaciones realizadas y repites el proceso durante muchas veces, el valor medio tenderá a parecerse al de la fórmula que comentas.
Un saludo
__________________
La ayuda se paga con esfuerzo o con dinero. Si no estás dispuesto a esforzarte y quieres que te hagan los deberes pide presupuesto, al menos así ahorrarás tiempo. |