Saltar al contenido

Búsqueda binaria

Búsqueda binaria

El array está ordenado. Devuelve el índice de target, o -1 si no se encuentra. La búsqueda binaria reduce a la mitad el rango en cada paso: se revisa el elemento central y luego se continúa buscando solo en la mitad izquierda o derecha. Es mucho más rápida que examinar cada elemento uno por uno.

Iniciar sesión o crear cuenta

IGCSE, A-Level & AP