Recorrido narrado

Las dos interfaces de esta ruta

En toda la ruta vas a ver dos interfaces, y varias representaciones de cada una:

• Secuencia: el orden lo pone quien inserta. «Dame el elemento i», «inserta en la posición i». Los mensajes del chat son una secuencia.
• Diccionario (o conjunto): se busca por una clave. «Dame el contacto cuyo teléfono es este», «¿ya vi este correo?». El orden no lo pone quien inserta.

Cada vez que aparezca una estructura nueva, la pregunta será la misma: ¿qué interfaz cumple, cómo la representa y qué cuesta cada operación? Esas respuestas se van juntando en una tabla de costos que crece con cada unidad.