¿Cómo evaluar el tiempo que lleva agregar un elemento al principio de una lista enlazada simple?

La adición de un elemento al principio de una lista enlazada simple es una operación con una complejidad temporal de O(1). Esto se debe a que, para insertar un nuevo nodo al inicio de la lista, basta con:

1. Crear un nuevo nodo.
2. Indicar su referencia al primer elemento actual de la lista.
3. Actualizar el puntero de la cabeza de la lista al nuevo nodo.

Dado que no es necesario recorrer la lista, el tiempo de inserción no depende del tamaño de la lista.