Tugurium/GTI

Glosario Terminología Informática

secant search

0 búsqueda secante
Algoritmo de búsqueda en una cadena ordenada que estima la siguiente posición de búsqueda basándose en los valores de las dos últimas posiciones comprobadas. Recibe este nombre porque hace uso de la función secante en dos puntos sucesivos según la fórmula de Newton-Raphson. Es mejor que las búsquedas por interpolación o binarias, pero a un coste por iteración mayor.
2006-05-12