<prompt> Rakkoo armaan gadii kan barbaacha baayinarii of keessaa qabuuf furmaata maddisiTarree guddina n yoo kennameef, elementii x barbaadi  <response>: Karaalee gahumsa qaban keessaa tokko elementii x tarree keessatti barbaaduuf barbaacha baayinarii fayyadamuudha. Yeroo barbaacha irra deddeebiee walakkaatti qooduun hojjeta. Barbaacha baayinarii tarreen saagamuu akka barbaadu hubachuun barbaachisaadha. Akkaataa itti hojiirra oolchinu kunooti: 1. Mee agarsiistota lama bitaa fi mirga haa ibsinu, jalqaba irratti elementii jalqabaa fi isa dhumaa tarree, akkaataa walduraa duubaan akeekuun. 2. Indeeksii gidduu bitaa fi mirga idauun shallagi, sana booda 2tti hiruun 3. Yoo gatii tarree indeeksii gidduu jiru gatii x wajjin walqixa tae, indeeksii gidduu akka elementiin argameetti deebisi. 4. Yoo gatiin tarree indeeksii gidduu jiru x gadi tae, agarsiisaa bitaa gara giddu galeessaa1 fiduudhaan walakkaa bitaa tarree gata. 5. Yoo kana hin taane, gatiin tarree indeeksii giddugaleessaa irratti x caala yoo tae, agarsiisaa mirgaa gara giddugaleessa-1 fiduudhaan walakkaa mirgaa tarree gata. 6. Adeemsa kana hanga elementiin argamutti ykn hanga agarsiisaan bitaa agarsiisaa mirgaa qaxxaamurutti irra deebii, kunis elementiin hin argamne jechuudha. Kunoo koodii fakkeenyaa kan barbaacha baayinarii Paayitoon keessatti hojiirra oolchu: python def binary_searcharray, x: bitaa, mirga 0, lenarray-1 yeroo bitaa mirga: gidduu bitaa mirga 2 yoo arraygiddugaleessa x: return giddu galeessa elif arraygiddu galeessa x: bitaa giddu galeessa 1 else: mirga giddu galeessa - 1 deebisa -1 elementiin hin argamne Barbaacha baayinarii walxaxiinsa yeroo O qaba log n, kunis elementii tarree saagame keessatti barbaaduuf karaa baayee gaumsa qabu taasisa. 