Estructuras de datos y algoritmos · Búsqueda y ordenamiento

Búsqueda binaria

Reducir a la mitad repetidamente un rango ordenado para encontrar un objetivo en tiempo logarítmico.

Empezar una lección sobre Búsqueda binaria

Aprende antes

• Arreglos: Un bloque de memoria contiguo de diseño fijo, donde cualquier índice se alcanza en tiempo constante.

Lleva a

• Árboles binarios de búsqueda: Un árbol binario mantenido ordenado de modo que el subárbol izquierdo de cada nodo es menor y el derecho es mayor.

Temas relacionados

• Dos punteros: Recorrer dos índices a través de una secuencia a la vez para evitar un bucle anidado.
• Divide y vencerás: Dividir un problema en copias independientes más pequeñas de sí mismo, resolver cada una, y luego combinar.