Binary Search is optimal in the class of search algorithms on an ordered list that can perform no other operation on the entries except comparison.
