În clasa a IX-a ai învățat să cauți un element într-o listă parcurgând-o de la cap la coadă (căutare secvențială). Funcționează pe orice listă, dar pentru liste mari e ineficientă: în cel mai rău caz verifici toate elementele. Când lista e deja sortată, există o metodă mult mai rapidă — căutarea binară.
2.1 Căutarea binară