Si ndryshon kërkimi binar nga kërkimi linear?
Kërkimi binar është një algoritëm efikas kërkimi i cili kërkon një matër ose listë duke e ndarë atë së pari në dy gjysma dhe pastaj duke kërkuar rekursivisht brenda këtyre gjysmave. Kërkimi binar është i ndryshëm nga kërkimi linear në atë që është një algoritëm shumë më efikas pasi vetëm duhet të ndajë listën në gjysmë dhe pastaj të kërkojë elementin e synuar në gjysmat që rezultojnë. Kërkimi linear kërkon që e gjithë lista të kërkohet në mënyrë sekuenciale që e bën atë dukshëm më të ngadaltë se kërkimi binar.