C++ da ikkilik qidiruv nima?

2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:54

A ikkilik qidiruv soddalashtirilgan algoritm tartiblangan ro'yxatda saqlangan elementning joylashuvini topish uchun mo'ljallangan. ning bir nechta o'zgarishlari mavjud C da ikkilik qidiruv dasturning har bir bosqichida tenglik va kamroq sinovdan o'tkazish kabi algoritm.

Shunday qilib, C++ da ikkilik qidiruv nima?

Ikkilik qidiruv C++ da Ikkilik qidiruv massivni qayta-qayta yarmiga bo'lish yo'li bilan tartiblangan massivda kerakli elementni topish usulidir va qidirish yarmida. Bu usul butun massivdan boshlab amalga oshiriladi. Keyin u yarmiga bo'linadi. Ko'rsatadigan dastur C++ da ikkilik qidiruv quyida keltirilgan.

misol bilan ikkilik qidiruv nima? Ikkilik qidiruv to'plamning o'rtadagi eng elementini solishtirish orqali ma'lum bir elementni qidiradi. Agar mos kelsa, element indeksi qaytariladi. Agar o'rtadagi element elementdan kattaroq bo'lsa, u holda element o'rtadagi elementning chap tomonidagi pastki qatorda qidiriladi.

Ikkinchidan, ikkilik qidiruv nimani anglatadi?

Kompyuter fanida, ikkilik qidiruv , shuningdek, yarim interval sifatida ham tanilgan qidirmoq , logarifmik qidirmoq , yoki ikkilik chop, a qidirmoq tartiblangan massiv ichida maqsadli qiymat o'rnini topadigan algoritm. Ikkilik qidiruv maqsadli qiymatni massivning o'rta elementi bilan taqqoslaydi.

Ikkilik qidiruv nima uchun ishlatiladi?

Eng oddiy shaklda, ikkilik qidiruv hisoblanadi odatlangan tez toping tartiblangan ketma-ketlikdagi qiymat (hozircha ketma-ketlikni oddiy massiv deb hisoblang). Aniqlik uchun biz qidirilayotgan qiymatni maqsadli qiymat deb ataymiz. Ikkilik qidiruv maqsadli qiymat albatta joylashgan boshlang'ich ketma-ketlikning qo'shni keyingi ketma-ketligini saqlaydi.