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

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