<prompt> Eleza dhana ya utafutaji wa binary.  <response>: Utafutaji wa binary ni aina ya algoriti ya utafutaji inayotumiwa kupata kipengee lengwa katika orodha iliyoagizwa. Inafanya kazi kwa kugawanya orodha kwa nusu mara kwa mara, kukagua kipengee cha kati ili kubaini ikiwa lengo ni kubwa kuliko, chini ya, au sawa nayo. Ikiwa lengo linapatikana, algorithm inarudi mara moja index ya kipengee. Ikiwa sivyo, orodha imegawanywa katika nusu, na nusu hutupwa kulingana na ulinganisho. Mchakato unarudiwa hadi kipengee kinacholengwa kinapatikana au orodha itafutwa kabisa. 