Kāda ir laika sarežģītība, pievienojot elementu Python sarakstam beigās, sākumā un vidū?

Python saraksti tiek izstrādāti kā dinamiskie masīvi, tāpēc operāciju laika sarežģītība ir atkarīga no ievietošanas pozīcijas:

• Pievienošana beigās (list.append(element)) — amortizēts O(1), jo parasti ir vieta, bet dažreiz notiek atmiņas pārdale.
• Pievienošana sākumā (list.insert(0, element)) — O(n), jo visi elementi tiek pārvietoti uz labo pusi.
• Pievienošana vidū (list.insert(index, element)) — arī O(n), jo elementi pēc indeksa tiek pārvietoti.

Tādēļ efektīvai pievienošanai sākumā vai vidū ir ieteicams izmantot citas datu struktūras, piemēram, collections.deque.