Given a doubly linked list implementation, inserting a new element to the current position takes how long?

\Theta(1) time
  • \Theta(n) time
  • \Theta(\log n) time
  • \Theta(n \log n) time

If you are already at the node that you want to insert, then all that needs to be done is to update a few pointers.