«amaliy matematika va informatika» kafedrasi «Algoritmlar nazariyasi» fanidan Mustaqil ish

O (N)... Endi biz misolimizga bitta tushuntirish qoʻshamiz: raqamni topishingiz kerak boʻlgan qator oʻsish tartibida tartiblangan... Bu bizning vazifamiz uchun nimanidir oʻzgartiradimi? Hali ham kerakli raqamni qoʻpol kuch bilan qidirishimiz mumkin. Ammo buning oʻrniga biz taniqli odamlardan foydalanishimiz mumkin ikkilik qidiruv algoritmi.
Rasmning yuqori qatorida biz tartiblangan qatorni koʻramiz. Unda biz 23 raqamini topishimiz kerak. Raqamlar ustida takrorlash oʻrniga biz shunchaki qatorni 2 qismga ajratamiz va massivdagi oʻrtacha koʻrsatkichni tekshiramiz. Biz 4-katakda joylashgan raqamni topamiz va uni tekshiramiz (rasmdagi ikkinchi qator). Bu raqam 16, biz esa 23 ni qidirmoqdamiz. Hozirgi raqam kamroq. Bu nimani anglatadi? nima