Ota-onamga iit bombayga Do'stlarimga -laxmi va Modaya Barcha mehnatkashlarga Mening oilam a'zolarimga

// Agar hisoblagich 0 bo'lsa, joriy nomzodni ko'pchilik songa qo'ying va //
hisoblagichni 1 ga
o'rnatamiz.
if(count == 0) {
Machine Translated by Google

---

©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
439
Qidirilmoqda | Qidiruvdagi muammolar
• Kamida ikki nusxadagi element bir-birining yonida bo'ladi, 1, 100, ,
54, , . . . ., 1, , , 54, 100.
.1, 100, 54, ,
elementlarning barchasi boshqacha. Ko'pchilik elementni toping.
// element joriy nomzoddan farq qiladi.
,
Ikkinchi o'tish: [] va [ + 2] ni solishtiring
hisoblash --;
hisoblash = 1;
• Barcha takrorlanuvchi elementlar bir-biridan 2 nisbiy masofada bo'ladi. Masalan: n, 1, n, 100, n,
. . . .
Birinchi o'tish: [] va [ + 1] ni solishtiring
} qaytarish elementi;
...
// Hisoblagichni ko'paytirish Agar hisoblagich 0 bo'lmasa va
Biror narsa mos keladi va bu sizning elementingiz.
count++;
Vaqt murakkabligi: ().
Masalan:
,
// Hisoblagichni kamaytirish Agar hisoblagich 0 bo'lmasa va
Masala- 47- masala Elementlari bir xil va qolganlari 2 ta elementdan iborat massiv berilgan
,
{
Yechish:
Yechish: Takrorlangan elementlar massivning yarmini egallaydi. Qanday tartib bo'lishidan qat'iy nazar, quyida
keltirilganlardan faqat bittasi to'g'ri bo'ladi,
// element joriy nomzod bilan bir xil.
}
54, n
}
} else if(element == A[i]) {
}
boshqa
Kosmik murakkablik: (1).
,
Shunday qilib, eng yomon holatda, bizga massivdan ikkita o'tish kerak,