Ejercicios

1.- Suponga que se compara la implementación de los métodos de ordenación por

inserción y merge en la misma computadora. Para la entrada de n elementos el método
de inserción utiliza 8n2 pasos, miestras que por el método merge utiliza 64nlogn
pasos. ¿Para qué valores de n el método por inserción vence al método merge?

2.- Para cada función y cada tiempo t en la siguiente tabla, determinar el mayor
tamaño n de número de elementos que puede ser resuelto en el tiempo t indicado.
Suponga que el algoritmo demora f(n) microsegundos.