Universidad de Costa Rica
Escuela de Ciencias de la
Computación e Informática
|
|
CI-1303 Estructuras de Datos y Análisis de Algoritmos
Tarea #4
Comparación de System.Pos(), strlen(), KMPsearch(), BMsearch()
Encuentre en Internet las implementaciones C++ de las funciones
KMPsearch() y BMsearch(), y
úselaes para comparar su rendimiento con las
implementaciones de System.Pos() y de
strlen(). Haga el programa principal en Pascal, y
recuerde que debido la rapidez del procesador debe ejecutar cada
rutina miles de veces para obtener tiempos de ejecución
diferetnes a cero.
Adolfo Di Mare <adolfo@di-mare.com>.
Copyright © 1996
Derechos de autor reservados © 1996