What is the time complexity of adding an element in the middle of an ArrayList and LinkedList, and why?.