Ποια είναι η χρονική πολυπλοκότητα της προσθήκης ενός στοιχείου σε μια λίστα Python στο τέλος, στην αρχή και στη μέση;

Στην Python, οι λίστες υλοποιούνται ως δυναμικοί πίνακες, επομένως η χρονική πολυπλοκότητα των λειτουργιών εξαρτάται από τη θέση εισαγωγής:

• Προσθήκη στο τέλος (list.append(element)) — amortized O(1), καθώς συνήθως υπάρχει χώρος, αλλά μερικές φορές γίνεται ανακατανομή μνήμης.
• Προσθήκη στην αρχή (list.insert(0, element)) — O(n), επειδή όλες οι στοιχεία μετακινούνται δεξιά.
• Προσθήκη στη μέση (list.insert(index, element)) — επίσης O(n), καθώς τα στοιχεία μετά το δείκτη μετακινούνται.

Επομένως, για αποτελεσματική προσθήκη στην αρχή ή στη μέση, είναι καλύτερο να χρησιμοποιείτε άλλες δομές δεδομένων, όπως το collections.deque.