<prompt> Algoritmiin kun maaliif akka hojjetu ibsi.def binary_searchtarree, galma: gadii 0 gubbaa lentarree - 1 yeroo gadi gubbaa: gidduu gadi gubbaa 2 Qoodinsa lafaa tilmaama tarreegiddugaleessa yoo tilmaama galma: gidduu deebisa yoo tilmaama galma: gubbaa walakkaa - 1 yoo tae: gadii gidduu 1 deebii Tokkollee hin jiru  <response>: Algoritmiin barbaacha baayinarii tarree elementoota saagaman keessaa elementii murtaae ykn galma barbaaduuf qophaae. Algoritmiin hanga gatii galma tae argamutti ykn gidduu barbaacha duwwaa tautti irra deddeebiee gidduu barbaacha walakkaatti qooduudhaan hojjeta. Jalqaba irratti, gidduu barbaacha jijjiiramoota gadii fi gubbaatiin ibsame tarree guutuu hammata. Qabxiin walakkaa gidduu barbaacha giddugaleessa indeeksii gadii fi gubbaa karaa qoqqoodinsa lafaa fudhachuun shallagama. Sana booda algoritmiin gatii elementii tuqaa walakkaa irratti argamu, tilmaama jedhamee waamamu, gatii galma waliin walbira qaba. Yoo tilmaamni galma waliin walqixa tae, faankishinichi indeeksii tilmaama deebisa. Yoo tilmaamni galma caalaa guddaa tae, galmi walakkaa gadii gidduu barbaacha keessa ciisuu waan qabuuf, tilmaama fi gatiiwwan gurguddoo hunda hambisuuf daangaa gubbaa gidduu barbaacha hirata. Yoo tilmaamni galma irraa xiqqaa tae, daangaan gadii gidduu barbaacha tilmaama fi gatiiwwan xixiqqoo hunda hambisuuf dabalama, sababiin isaas galmi walakkaa gubbaa gidduu barbaacha keessa ciisuu qaba. Qabxiin while hanga gatii galma argamutti ykn gidduu barbaacha duwwaa tautti itti fufa, jechuunis gatii galma tarree keessatti hin argamu. Yoo gatii galma hin argamne, faankishinichi gatii Hin jiru deebisa. Sababni algoritmiin barbaacha baayinarii bua qabeessa taeef uumama tarree galtee saagame fayyadamuu isaati. Irra deddeebiin gidduu barbaacha walakkaatti qooduudhaan, algoritmiin bakkeewwan gatii galma tauu dandaan dafee dhiphisuu dandaa. Kunis algoritmiin tarreewwan gurguddoo barbaacha sarara salphaa caalaa baayee gahumsaan akka barbaadu isa dandeessisa, kunis elementii tarree keessa jiru hunda qorachuu barbaachisa. 