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

Η προσθήκη ενός στοιχείου στην αρχή μιας διπλά συνδεδεμένης λίστας πραγματοποιείται σε σταθερό χρόνο, δηλαδή έχει πολυπλοκότητα O(1).

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

1. Να δημιουργήσετε έναν νέο κόμβο.
2. Να ορίσετε τον δείκτη next του στον τρέχοντα πρώτο κόμβο.
3. Να ορίσετε τον δείκτη prev του τρέχοντος πρώτου κόμβου στον νέο κόμβο.
4. Να ενημερώσετε τον δείκτη κεφαλής της λίστας στον νέο κόμβο.

Όλες αυτές οι λειτουργίες δεν εξαρτώνται από το μέγεθος της λίστας, επομένως η πολυπλοκότητα — O(1).