Tugurium/GTI

Glosario Terminología Informática

binary search

0 búsqueda binaria, - dicotómica
Método de búsqueda de un elemento en una tabla previamente clasificada. El procedimiento a seguir consiste en comparar la clave del elemento central de la tabla con el argumento de búsqueda. Según el resultado la búsqueda continuará en la mitad superior o inferior de la tabla, donde se comparará el nuevo elemento central con el buscado. Se prosigue de esta forma hasta que se encuentra el elemento buscado o su ausencia. El número máximo de iteraciones es log2 n, donde 'n' es el número de elementos de la tabla.
1996-11-20