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

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

• Αν το σύνολο υλοποιείται ως συνδεδεμένη λίστα (π.χ., μια απλή συνδεδεμένη λίστα), η εισαγωγή στην αρχή θα έχει πολυπλοκότητα O(1), καθώς αρκεί να αλλάξει ο δείκτης στο νέο στοιχείο.
• Αν το σύνολο υλοποιείται ως πίνακας ή δυναμικός πίνακας (π.χ., ArrayList), η εισαγωγή στην αρχή απαιτεί την μετατόπιση όλων των στοιχείων, που δίνει πολυπλοκότητα O(n).
• Στις τυπικές δομές δεδομένων των συνόλων (π.χ., HashSet σε Swift ή Set στο iOS), δεν υπάρχει έννοια "αρχής", καθώς το σύνολο δεν είναι ταξινομημένο. Η εισαγωγή ενός στοιχείου γίνεται συνήθως σε amortized χρόνο O(1).

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