Me está costando entender qué es la complejidad del espacio O (1). Entiendo que significa que el espacio requerido por el algoritmo no crece con la entrada o el tamaño de los datos en los que estamos usando el algoritmo. Pero, ¿qué significa exactamente?

Si usamos un algoritmo en una lista vinculada, digamos 1-> 2-> 3-> 4, para recorrer la lista para llegar a "3" declaramos un puntero temporal. Y recorra la lista hasta llegar a 3. ¿Esto significa que todavía tenemos O (1) espacio extra? ¿O significa algo completamente diferente? Lo siento si esto no tiene ningún sentido. Estoy un poco confundido.