Reporte

Cul de las dos opciones de carga es ms rpida y por qu?

La opcin ms rpida es la segunda, debido a que usa el concepto de tablas
de dispersin para mantener un tiempo constante.
Los tiempos en cargar los archivos de pelculas y actores en ambas opciones
son aproximadamente los mismos, ya que en el primero se lee el archivo y
se aade a una lista, y en el segundo se lee el archivo y se aade a un
mapa, y en ambos casos aadir un elemento es de tiempo constante:

La diferencia radica en la carga del ultimo archivo, para esto en la primera

opcin es necesario establecer relacin y para establecerlas es necesario
busca cada actor y cada pelcula en su lista correspondiente, O(n). Y, en la
segunda solo se agrega a un mapa sus ids. Por lo que la opcin 1 tomara
un tiempo mucho mayor a la 2.

Por lo que se utilizara la opcin 2 para cargar archivos.

Cul de los 2 algoritmos fue ms rpido y por qu?
Los algoritmos son muy parecidos, se diferencian en el tipo de estructura de
Datos que se usa. Por lo que debido a que el algoritmo Dijkstra efecta
comparaciones para ordenar y comparar tomara ms tiempo que el
algoritmo BFS que solo recorre los vrtices mediante una cola.

Dijkstra en promedio: 82.7 milisegundos.

BFS en promedio: 17 milisegundos.