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