Ikkilik qidiruv algoritmi
Taqdimotlar | Informatika va AT
2
Mualliflik huquqi buzilgan holatdashikoyat qiling!
4 000 so'm
- Betlar soni:21 ta
- Fayl hajmi :273.73 KB
- Fayl turi:.pptx
Mahsulot tavsifi
Ikkilik qidiruv algoritmi sonlar ro'yxati oldindan saralanadi va qidirilayotgan qiymat o'rta qiymat bilan taqqoslanadi. Agar moslik topilsa, qidiruv tugaydi. Moslik yo'q bo'lsa va o'rta qiymat qidirilayotgan qiymatdan kichik bo'lsa, algoritm o'ng yarmiga qaratiladi; aks holda, chap yarimga. Dalillar soni har bir bosqichda yarmigacha qisqaradi, bu qidiruv jarayonini samarali qiladi. Ikkilik qidiruvning bajarilish vaqti O(log n) kompleksligiga ega bo'lib, bu boshqa usullarga qaraganda tezroq hisoblanadi, ayniqsa katta hajmdagi ma'lumotlar bilan ishlaganda
Abu Bakr
23981 ta
642 ta
Yuklanmoqda...
0 ta izoh