Mundarija:
Video: Ikkilik qidiruvning o'rtasini qanday topasiz?
2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:54
Tartiblangan massiv berilgan, biz topamiz o'rtada -elementning ko'p qismi va elementni kalit bilan tekshiring. Agar o'rtada -ko'pchilik element kalitga teng, biz kalitni topdik. Agar o'rtada -ko'pchilik element kalitdan kattaroqdir, biz qidirmoq chap yarmida o'rtada -ko'p element, boshqa biz qidirmoq o'ng yarmida.
Xuddi shunday, odamlar ikkilik qidiruvni qanday topish mumkin?
Ikkilik qidiruv : Qidirmoq ni qayta-qayta bo'lish orqali tartiblangan massiv qidirmoq yarmida interval. Butun massivni qamrab oladigan interval bilan boshlang. Agar ning qiymati qidirmoq kalit intervalning o'rtasida joylashgan elementdan kichikroq, intervalni pastki yarmiga toraytiring. Aks holda, uni yuqori yarmiga toraytiring.
Xuddi shunday, ikkilik qidiruvning katta O nima? Ikkilik qidiruv aslida a qidirmoq muvozanatli BSTda ishlash ( ikkilik qidiruv daraxt). Shunaqangi qidirmoq vaqt murakkabligiga ega O (log n). Qarang, saralangan massiv birinchi navbatda chuqurlik sifatida ko'rib chiqilishi mumkin qidirmoq muvozanatli BSTni ketma-ket seriyalash. Ya'ni, rekursiv ravishda quyidagilarni bajaring (ildizdan boshlab):
Shuningdek, bilingki, ikkilik qidiruvning 7 bosqichi nima?
Ikkilik qidiruv algoritmi
- 1-qadam - foydalanuvchidan qidiruv elementini o'qing.
- 2-qadam - tartiblangan ro'yxatdagi o'rta elementni toping.
- 3-qadam - qidiruv elementini tartiblangan ro'yxatdagi o'rta element bilan solishtiring.
- 4-qadam - Agar ikkalasi ham mos keladigan bo'lsa, u holda ekranda "Bergan element topildi!!!" va funksiyani tugating.
Ikkilik qidiruv qanday ishlaydi?
Ikkilik qidiruv saralangan elementlar ro'yxatidan elementni topishning samarali algoritmidir. Bu ishlaydi ro'yxatning yarmiga qayta-qayta bo'lish orqali mumkin Mumkin bo'lgan joylarni faqat bittasiga toraytirmaguningizcha, elementni o'z ichiga oladi.
Tavsiya:
Python-da katalogni qanday topasiz?
Pythonda qaysi katalogda ekanligingizni bilish uchun getcwd() usulidan foydalaning. Cwd pythondagi joriy ishchi katalog uchun. Bu joriy python katalogining yo'lini Python'da satr sifatida qaytaradi. Uni bayt ob'ekti sifatida olish uchun getcwdb() usulidan foydalanamiz
Java-da satrning pastki to'plamini qanday topasiz?
Satrning kichik to'plami - bu satr ichida mavjud bo'lgan belgi yoki belgilar guruhi. Satr uchun barcha mumkin bo'lgan kichik to'plamlar n(n+1)/2 bo'ladi. Dastur: public class AllSubsets {public static void main(String[] args) {String str = 'FUN'; int len = str. int temp = 0;
Namuna rejimini qanday topasiz?
Rejimni topish Rejim yoki modal qiymatni topish uchun raqamlarni tartibda qo'yish yaxshidir. Keyin har bir raqamdan nechtasini hisoblang. Eng tez-tez paydo bo'ladigan raqam - bu rejim
Photoshop-da rasmning o'rtasini qanday kesish mumkin?
4 Javoblar O'chirmoqchi bo'lgan o'rta qismni tanlash uchun Marquee vositasidan foydalaning. O'rta bo'limdan boshqa hamma narsani tanlash uchun > Teskari-ni tanlang. Nusxalash va joylashtirish. O'ng yarmini tanlang va ikki yarmi tekislangan holda uni siljitish uchun Ko'chirish vositasidan foydalaning. Fon qatlamini/asl tasvirni yashirish
Ikkilik qidiruvning katta O nima?
Ikkilik qidiruv chiziqli qidiruvga qaraganda tezroq, kichik massivlardan tashqari. Ikkilik qidiruv algoritmi. Ikkilik qidiruv algoritmining vizualizatsiyasi, bunda 7 maqsadli qiymat Sinf Qidiruv algoritmi Eng yaxshi holatda ishlash O(1) Oʻrtacha unumdorlik O(log n) Eng yomon fazoning murakkabligi O(1)