ejemplo, el catálogo estelar existe información acerca de las 2,539,913 estrellas, Supóngamos que quieres buscar en el catálogo una estrella en particular. Si el programa examinara cada estrella en el catálogo estelar en orden empezando con la primera, la computadora podría, en el peor de los casos, tener que examinar todas las 2,539,913 de estrellas para encontrar la estrella que estás buscando. Si el catálogo estuviera ordenado alfabéticamente por nombres de estrellas, la búsqueda binaria no tendría que examinar más de 22 estrellas, incluso en el peor de los casos.