Reporte experimento eficiencia, Tesis de Bachillerato de Computación aplicada

¡Descarga Reporte experimento eficiencia y más Tesis de Bachillerato en PDF de Computación aplicada solo en Docsity!

Experimento de

eficiencia de Insertion

Sort vs Merge Sort

ESPOL

JOHNNY TORRES

En 108 elementos Merge sort es mas rápido que insertion sort (tiempo en microsegundos) elementos Insertion time (u secs) Merge time (u secs) 108 9 9 108 9 9 108 10 9 108 9 8 108 8 9 108 9 8 108 8 9 108 7 8 108 9 8 108 9 8 108 10 10 108 10 8 108 8 9 108 17 17 108 9 8 108 8 8 108 8 7 108 7 8 108 7 8 108 9 8 108 8 8 108 8 8 108 8 8 108 9 8 108 8 8 108 9 7 108 9 8 108 8 9 108 8 8 108 18 8 Average 9.1 8. Std Dev 2.385372088 1. T Test (5%) 0. Hipótesis null se cumple, no hay una diferencia significativa entre insertion y merge sort