|
Toshkent axborot texnologiyalari unversiteti samarqand
|
| bet | 1/3 | | Sana | 05.01.2024 | | Hajmi | 2,39 Mb. | | #130766 |
Bog'liq amaliy ish
TOSHKENT AXBOROT TEXNOLOGIYALARI
UNVERSITETI SAMARQAND
FILALI
STT 21-01 GURUHI TALABASI
ZOKIROV SANJARBEKNING Ma'lumotlar tuzilmasi va algoritmlar fanidan
Tayyorlagan AMALIY ISHI
MAVZU
Binar qidiruv usuli
REJA:
1.Ishning maqsadi
2.Binar qidiruv
3.Xulosa
5-variant
Binar qidiruvning asosiy maqsadi, malum bir qiymatni ro'yxatda (yoki massivda) qidirishni tezroq amalga oshirishdir. Buning uchun ro'yxat (yoki massiv) tartiblangan bo'lishi kerak. Binar qidiruv, malum bir qiymatni qidirishda tezroq bo'ladigan algoritm turlaridan biridir.
Binar qidiruvning maqsadi quyidagi bosqichlarda ifodalash mumkin:
Tezroq Qidirish: Binar qidiruv, har bir tekshirishda ro'yxat yarimdan yarimgacha bo'lgan qismini tekshiradi. Bu, tekshirishlar soni o'nlar darajada kamayadi, shuning uchun tezroq natija olish uchun imkoniyat yaratadi.
Olgan To'g'ri Natija: Agar malum bir qiymat ro'yxatda mavjud bo'lsa, binar qidiruvning tezroq bo'ladigan jihatlari tufayli bu qiymatning indeksini aniqlaydi. Bu, qidirilayotgan qiymatni topish va uni ma'lum bir ro'yxatda joylashgan joyini bilish uchun juda foydali bo'ladi.
Tartiblash Zarur: Binar qidiruv faqatgina tartiblangan ro'yxatlarda ishlaydi. Bu, qidiruv tezroq natija olish uchun kerakli. Agar ro'yxat tartiblangan bo'lmasa, qidiruv notog'ri natijaga olib kelishi mumkin.
Quyidagi muhim xususiyatlari binar qidiruv algoritmi tahrirlanadi:
O(xlogn): Binar qidiruvda har bir tekshirishda ro'yxat yarimdan yarimgacha bo'lgan qismini tekshirishdan kelib chiqadi. Bu sababli o'rtacha so'roq soni log₂(n) bo'ladi. Shu sababli, binar qidiruvning jami vaqt complexity'si O(logn) bo'ladi, bu juda tezdir.
Tartiblangan Ro'yxatlar: Binar qidiruv faqatgina tartiblangan ro'yxatlarda ishlaydi. Agar ro'yxat tartiblangan bo'lmasa, muvaffaqiyatsiz natija olishi mumkin.
Summa qilish uchun, binar qidiruvning asosiy maqsadi, ro'yxat yoki massivda malum bir qiymatni tezroq topish va u yerga olishdir. Bu, yirik ro'yxatlarda va o'lchamli ma'lumotlarda ishlovchi bo'ladi.
Начало формы
|
| |
