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