TABLAS HASH Y LISTAS
checho172
28 de Mayo del 2009
NECESITO AYUDA URGENTE CON ESTA PRACTICA PORFAVORRRRRRRRRRRRR................................................................
.........
Se tiene un archivo de texto, con gran cantidad de nombres que no tienen orden alguno.
Se desea imprimirlos en orden alfabético y para esto se decidió utilizar:
a) Una lista
b) Una tabla hash
Implemente programas para esta situación y realice un análisis de complejidad algorítmica del comportamiento bajo las dos estructuras.
Deberá realizar medición de los tiempos requeridos y demostrar cuál de los dos enfoques es preferible.
Existen programas que generan automáticamente datos de prueba y pueden servir para crear archivos con datos sin necesidad de construirlos por otros medios. Ejemplo: Data Generator (http://www.generatedata.com/#generator).
.........
Se tiene un archivo de texto, con gran cantidad de nombres que no tienen orden alguno.
Se desea imprimirlos en orden alfabético y para esto se decidió utilizar:
a) Una lista
b) Una tabla hash
Implemente programas para esta situación y realice un análisis de complejidad algorítmica del comportamiento bajo las dos estructuras.
Deberá realizar medición de los tiempos requeridos y demostrar cuál de los dos enfoques es preferible.
Existen programas que generan automáticamente datos de prueba y pueden servir para crear archivos con datos sin necesidad de construirlos por otros medios. Ejemplo: Data Generator (http://www.generatedata.com/#generator).