int past = 0;
int yuqori = n-1;
esa (past <= baland) {
agar (A[mid] ==
ma'lumotlar)
o'rtaga qaytish; else if
(A[mid]
Machine Translated by Google
Tartibsiz massiv
Ikkilik qidiruv daraxtlari (qiyshiq daraxtlar uchun)
Buyurtmali massiv
ÿ
ÿbob.
int i = 0, j=0;
2
Eslatma: Ikkilik qidiruv daraxtlarini muhokama qilish uchun qarang
Vaqt murakkabligi: ().
2
bob.
bekor CheckDuplicatesBruteForce(int A[], int n) {
Tartibsiz ro'yxat
Murojaat qiling
2
va
Raqamlar massivi berilgan. Ularning mavjudligini tekshirish algoritmini keltiring
Ikkilik qidiruv (massivlar)
Kosmik murakkablik: (1) [iterativ algoritm uchun].
Buyurtma ro'yxati
Murojaat qiling
Muammo - muammo - 1
Yechim:
Yechim: Bu eng oddiy masalalardan biridir. Bunga aniq javoblardan biri - massivda takrorlanganlarni to'liq izlash. Bu
shuni anglatadiki, har bir kirish elementi uchun bir xil qiymatga ega bo'lgan element mavjudligini tekshiring. Buni
faqat ikkita oddiy halqa yordamida hal qilishimiz mumkin. Ushbu yechim uchun kod quyidagicha berilishi mumkin:
Eslatma:
boblar.
massivdagi takrorlangan elementlarmi yoki yo'qmi?
Qidiruv-Eng yomon holat Eng yomon holat qidiruvi-Izlash-O'rtacha holat
Amalga oshirish Amalga oshirish
©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
417
Qidirilmoqda | Asosiy qidiruv algoritmlarini solishtirish
Do'stlaringiz bilan baham: |
