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

}
int CheckDuplicatesBruteForce(int A[], int n) {
Yechim: shafqatsiz kuch.
Endi, ushbu tartiblangan massivni yana bir skanerlang va qaysi element maksimal ko'p marta paydo bo'lishini
ko'ring.
massivda maksimal ko'p marta paydo bo'ladimi?
}
Yechim: shafqatsiz kuch. Qo'pol kuch.
} agar (hisoblagich > maksimal)
Machine Translated by Google

---

©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
429
Qidirilmoqda | Qidiruvdagi muammolar
Muammo- Muammo-24-Muammo-21 uchun
A[A[i]%n] +=n;
max = A[i]/n;
max =i;
• Agar berilgan massiv faqat o‘qiladigan bo‘lsa, bu yechim ishlamaydi. •
Bu yechim massiv elementlari ijobiy bo'lsagina ishlaydi. • Agar elementlar
diapazoni 0 dan ÿ 1 gacha bo'lmasa, u istisnolar berishi mumkin.
ning inkor qilish texnikasidan foydalaning
agar(A[i]/n > maksimal)
{
Yechim: Ha, Yechim: Ha, hash jadvali yordamida. Kirishning har bir elementi uchun ushbu element kirishda necha marta
paydo bo'lganligini kuzatib boring. Bu shuni anglatadiki, hisoblagich qiymati ushbu element uchun hodisalar sonini
ifodalaydi.
Birinchi skanerlashda inkor qilish o'rniga biz qiymatni qo'shamiz . Bu shuni anglatadiki, har bir element uchun biz ushbu
elementga massiv hajmini qo'shamiz.
}
Yechim: Ha. Yechim: Ha. Biz bu muammoni ikkita skanerda hal qilamiz.
Takrorlanishlar soni tufayli biz bu muammo uchun 3-muammo.
}
void MaxRepititions(int A[], int n) {
}
vaqt murakkabligini yaxshilay olamizmi? Elementlar deb faraz qiling
Vaqt murakkabligi: ().