Universidad de Costa Rica
Escuela de Ciencias de la
Computación e Informática
Profesor Adolfo Di Mare
CI-1303
II Semestre 1996
[<=] [home] [<>] [\/] [=>]
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.

[mailto:] Adolfo Di Mare <adolfo@di-mare.com>.
Copyright © 1996
Derechos de autor reservados © 1996
[home] <> [/\]