Seorang programmer sedang menganalisis efisiensi operasi pada sebuah ArrayList (array dinamis) dan LinkedList di Java. Manakah pernyataan berikut yang paling akurat mengenai kompleksitas waktu (time complexity) untuk operasi penyisipan data di tengah list dengan N elemen?