Ποια είναι η χρονική πολυπλοκότητα της ενέργειας διαγραφής ενός στοιχείου από έναν δυναμικό πίνακα;

Η χρονική πολυπλοκότητα διαγραφής ενός στοιχείου από έναν δυναμικό πίνακα εξαρτάται από τη θέση του στοιχείου που διαγράφεται:

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

Έτσι, στη χειρότερη περίπτωση, η διαγραφή από έναν δυναμικό πίνακα είναι O(n).