Estudiante: Marcut Laurentiu Entrega: 4

INFORME

En este informe vamos a hacer unas cuantas comparaciones entre el tiempo de ejecucion entre los dos ficheros: ColaInterface.py y PColaInterface.py. La primera comparacion lo hacemos en funcion de la operacion de anadir 1000 usuarios en una cola, respectivamente en una cola con prioridad.

OPERACION: ANADIR 1000 USUARIOS (en milisegundos) INDI COLA COLA CON PRIORIDAD CE 1 3.08108329773 773.21600914 2 2.57992744446 2296.07987404 3 2.49814987183 3908.66804123 4 2.3820400238 5889.49799538 5 3.4339427948 7499.46498871 6 3.11303138733 819.96512413 7 2.59900093079 2436.04803085 8 2.71797180176 3920.64499855 9 2.39515304565 5834.98907089 10 4.89091873169 7464.68997002

Hemos ejecutado dos veces el programa (paso: 1-5 y 6-10) porque el fichero tiene solo 5000 usuarios (el big.dat no funciona). Es muy evidente que el coste de una Cola con prioridad es mucho mas grande que el de una Cola. Esto pasa porque cuando anadimos un element a la Cola con prioridad tenemos que hacer unos verificaciones para tener luego una Cola ordenada. Un aspect muy importante es que el coste de anadir en la Cola con Prioridad crece cada vez que su dimension crece. La segunda compracion la hacemos sobre el tiempo de ejecucion para la operacion de buscar los usuarios que tiene una relevancia determinada (entrada por el usuario). En este proceso entra y otras operaciones adicionales (ej: anadir los resultados en un lista nueva), pero las podemos omitir porque son las mismas en los dos casos (Cola y Cola con prioridad) .

OPERACION: BUSCAR RESULTADOS (en milisegundos) INDIC COLA COLA CON PRIORIDAD E 1 35.9330177307 0.46706199646 2 36.1258983612 0.466823577881 3 36.4258289337 0.463008880615 4 36.2100601196 0.464916229248 5 36.1771583557 0.465869903564 6 36.3018512726 0.463962554932 7 36.6191864014 0.466823577881 8 36.3018512726 0.464916229248 9 36.4301204681 0.464916229248 10 36.2558364868 0.46706199646 Estos resultados lo hemos obtenido usando 5000 usuarios anadidos y como criterio de busqueda From: 50.0 To: 100.0. Observemos que la Cola de prioridad saca un tiempo mucho mas pequeno en comparacion con la Cola normal. Esto pasa porque, como la Cola con prioridad tiene los elementos ordenados no hace falta recorrer toda la lista. En conclusion podemos decir que cada estructura enlazada tiene sus ventajas y es recommendable usarlas en funcion del tipo de programa que de trata.