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

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