Ο Binary Search είναι ένας εξαιρετικά αποδοτικός αλγόριθμος αναζήτησης που λειτουργεί μόνο σε ταξινομημένες λίστες. Χωρίζει επανειλημμένα τη λίστα στη μέση και συγκρίνει το ζητούμενο στοιχείο με το μέσο στοιχείο, μειώνοντας έτσι το εύρος αναζήτησης στο μισό σε κάθε βήμα. Ο χρόνος εκτέλεσης είναι O(log n), καθιστώντας τον ιδανικό για μεγάλες λίστες. Είναι γρήγορος και […]

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