Vaqt murakkabligi
Eng yaxshi: O(1)
O'rtacha: O(log n)
Eng yomon: O(log n)
Ikkilik qidiruv — tartiblangan massivdan kerakli qiymatni topish uchun ishlatiladigan samarali algoritm. U qidiruv oralig'ini har bir qadamda qayta-qayta ikkiga bo'lish orqali ishlaydi.
Old shart: Massiv tartiblangan bo'lishi kerak.
Qanday ishlaydi:
1. Qidirilayotgan qiymatni o'rtadagi element bilan solishtiring
2. Agar ular teng bo'lsa, kerakli qiymat topildi
3. Agar qidirilayotgan qiymat kichik bo'lsa, chap yarmidan qidiring
4. Agar qidirilayotgan qiymat katta bo'lsa, o'ng yarmidan qidiring
5. Qiymat topilguncha yoki qidiruv oralig'i tugaguncha takrorlang
Vaqt murakkabligi:
Eng yaxshi holat: O(1) — kerakli element o'rtada joylashgan
O'rtacha holat: O(log n)
Eng yomon holat: O(log n)
Xotira murakkabligi: O(1) — iterativ versiya uchun
Ikkilik qidiruv kompyuter fanlaridagi asosiy algoritmlardan biridir. U ma'lumotlar bazalarida, fayl tizimlarida va murakkabroq algoritmlar uchun asos sifatida keng qo'llaniladi.
O'xshash algoritmlar
Ko'p beriladigan savollar
- Ikkilik qidiruv nima?
- Ikkilik qidiruv — tartiblangan massivdan kerakli qiymatni topish uchun ishlatiladigan samarali algoritm. U qidiruv oralig'ini har bir qadamda qayta-qayta ikkiga bo'lish orqali ishlaydi.
- Ikkilik qidiruv murakkabligi qanday?
- Vaqt (o'rtacha): O(log n) · Xotira: O(1)
- Ushbu Ikkilik qidiruv vizualizatori kimlar uchun?
- Ikkilik qidiruv vizualizatsiyasi "Qidirish" kategoriyasida boshlang'ich darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Ikkilik qidiruv ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Qidirish) quyidagilarni ko'rishingiz mumkin: Linear Search, Jump Search, Interpolation Search. Har biri interaktiv vizualizatsiyaga ega.