Ποια είναι η χρονική αύξηση της λειτουργίας προσθήκης στοιχείων σε μια δυναμική λίστα στην χειρότερη περίπτωση;

Στην χειρότερη περίπτωση, η λειτουργία προσθήκης ενός στοιχείου σε μια δυναμική λίστα έχει χρονική πολυπλοκότητα O(n). Αυτό συμβαίνει όταν το εσωτερικό buffer της λίστας είναι γεμάτο και χρειάζεται να δεσμευτεί μια νέα μεγαλύτερη λίστα και να αντιγραφούν όλα τα υπάρχοντα στοιχεία πριν προστεθεί το νέο.