Comparación de modelos

Simple, simple con cola y doble

Compara las tres listas en dos operaciones: agregar al final y borrar el último, con n nodos.

Compara agregar al final y borrar el último en listas de n nodos. ¿Qué fila es correcta?Simple con solo cabeza: O(n) y O(n). Simple con cola: O(1) y O(n). Doble con cola: O(1) y O(1)Las tres listas: O(n) y O(n), porque ninguna sabe en qué posición está el último nodoSimple con solo cabeza: O(1) y O(n). Simple con cola: O(1) y O(1). Doble con cola: O(1) y O(1)Simple con cola: O(1) y O(1), porque la cola apunta al último y borrarlo es cambiar un enlace