Lección 0: ¿Por qué importa la estructura de datos que elijas?
Imagina una guía telefónica con un millón de nombres, ordenados de forma completamente aleatoria. Para encontrar el número de una persona, tendrías que hojear página tras página hasta dar con el nombre correcto — en promedio, la mitad de las páginas, y en el peor de los casos, todas. Esa misma guía
Elegir una estructura de datos es como buscar en una guía telefónica desordenada frente a una ordenada alfabéticamente — exactamente la misma información, pero con una velocidad radicalmente distinta.
- estructura de datos
- Una forma organizada de guardar información para poder acceder a ella, buscarla y actualizarla.
- búsqueda
- La operación de encontrar un elemento específico dentro de una colección de datos.
- escaneo lineal
- Revisar los elementos uno tras otro, en orden, hasta encontrar el que buscas — cuantos más elementos haya, más tiempo tardará en promedio.
- acceso directo
- Saltar casi directo al lugar correcto, sin pasar por todos los demás elementos en el camino.
