Saltar al contenido

Búsqueda: lineal y binaria

Encontrar un valor

  • Un trabajo común es buscar: ¿hay un valor en un array y, ¿dónde está?
  • La respuesta habitual es el índice donde se encontró, o -1 si no está.
  • Aprendemos dos formas: búsqueda lineal (funciona con cualquier array) y búsqueda binaria (necesita un array ordenado, pero es mucho más rápida).

Material

Iniciar sesión o crear cuenta

IGCSE, A-Level & AP