¿Cuál es la medida de complejidad del algoritmo para agregar un elemento al principio de una lista doblemente enlazada?

La adición de un elemento al principio de una lista doblemente enlazada se realiza en tiempo constante, es decir, tiene una complejidad O(1).

Esto se debe a que la lista doblemente enlazada tiene un puntero al primer elemento (cabeza), y para insertar un nuevo elemento basta con:

1. Crear un nuevo nodo.
2. Establecer su puntero next al primer elemento actual.
3. Establecer el puntero prev del primer elemento actual al nuevo nodo.
4. Actualizar el puntero de la cabeza de la lista al nuevo nodo.

Todas estas operaciones no dependen del tamaño de la lista, por lo que la complejidad es — O(1).