Come valutare il tempo impiegato per aggiungere un elemento all'inizio di una lista collegata semplice?

L'aggiunta di un elemento all'inizio di una lista collegata semplice è un'operazione con una complessità temporale di O(1). Ciò è dovuto al fatto che, per inserire un nuovo nodo all'inizio della lista, è sufficiente:

1. Creare un nuovo nodo.
2. Indicare il suo riferimento al primo elemento attuale della lista.
3. Aggiornare il puntatore della testa della lista al nuovo nodo.

Poiché non è necessario attraversare la lista, il tempo di inserimento non dipende dalla dimensione della lista.