qanday ikkita element orasidagi farqni toping.
A[chap] = 0;
operatsiya xususiyati.
• 4 marta paydo bo'lgan 12 ta element 0 ga aylanadi. • 2 marta paydo
bo'lgan 25 ta element 0 ga aylanadi.
'
Agar massiv [7, 9, 5, 6, 3, 2] bo'lsa, qaytarilgan qiymat 2 bo'lishi kerak (7 va 9 o'rtasidagi farq)
Bu shuni anglatadiki, agar biz
muammoni qo'llasak.
}
Vaqt murakkabligi:() chunki biz faqat bir marta skanerlash qilamiz.
}
bob.
Algoritm: Algoritm:
•
Kosmik murakkablik: (1).
elementlar 4 marta va bitta element 3 marta takrorlanadi. (1) da 3 marta takrorlangan elementni toping.
hodisa saqlanib qoladi.
Ikki element orasidagi maksimal farq
Yechim: Ushbu muammoni hal qilishdan oldin, keling, quyidagilarni ko'rib chiqaylik
Yechim: Yechimga qarang:
}
= 0
A[o'ng] = 1;
chap+
+; o'ng -;
Misollar: Agar massiv [2, 3, 10, 6, 4, 8, 1] bo'lsa, qaytarilgan qiymat 8 bo'lishi kerak (10 va 2 orasidagi farq).
Vaqt murakkabligi: ().
Masala-68- masala 101 ta elementdan iborat massiv berilgan. Ulardan 25 ta element ikki marta, 12 tasi takrorlanadi
berilgan massivning barcha elementlari va natija shunday deb
faraz qilinadi • Bu amaldan so‘ng 3 marta paydo bo‘lgan sonning 2 ta takrorlanishi 0 va bittaga aylanadi.
Shunday qilib, shunchaki
Kosmik murakkablik:(1)
,
.
Machine Translated by Google
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
449
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
Yechim:
Do'stlaringiz bilan baham: |
