¿Es la complejidad temporal para la inserción / eliminación en una lista doblemente vinculada de orden O (n)?
Para insertar / eliminar un nodo con un valor particular en DLL (lista doblemente vinculada), se debe recorrer toda la lista para encontrar la ubicación, por lo tanto, estas operaciones deben ser O (n).
Si ese es el caso, ¿cómo es que la lista STL (probablemente implementada usando DLL) puede proporcionar estas operaciones en tiempo constante?
Gracias a todos por dejarme en claro.