Estructuras de datos y algoritmos · Técnicas

Dos punteros

Recorrer dos índices a través de una secuencia a la vez para evitar un bucle anidado.

Empezar una lección sobre Dos punteros

Aprende antes

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

Lleva a

• Ventana deslizante: Agrandar y reducir un rango contiguo sobre una secuencia para seguir una condición en curso en una sola pasada.

Temas relacionados

• Ventana deslizante: Agrandar y reducir un rango contiguo sobre una secuencia para seguir una condición en curso en una sola pasada.
• Búsqueda binaria: Reducir a la mitad repetidamente un rango ordenado para encontrar un objetivo en tiempo logarítmico.