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

Asosiy solishtirish Asosiy qidiruv algoritmlarini solishtirish Qidiruv algoritmlarini qidirish algoritmlarini
String qidirish algoritmlari
Belgilar jadvallari va xeshlash
String qidirish algoritmlari
Belgilar jadvallari va xeshlash
Qidiruvdagi muammolar
uchun
Machine Translated by Google

---

©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
418
Qidirilmoqda | Qidiruvdagi muammolar
Muammo-2-Muammo-1' yechimining murakkabligini yaxshilash mumkinmi?
qaytish;
Vaqt murakkabligi: ( ). Buning sababi ikkita ichki kosmosning
murakkabligi: (1).
for(int i = 0; i < n-1; i++) {
Muammo - muammo - 3
}
for(i = 0; i < n; i++) {
agar(A[i] == A[i+1])
{
}
// massivni tartiblash
Kosmik murakkablik: (1).
Muammo-1ni hal qilishning boshqa yo'li bormi?
Saralash (A, n);
} printf(“Berilgan massivda dublikatlar yoÿq.”);
}
qaytish;
Endi, ushbu tartiblangan massivni yana bir skanerlang va bir xil qiymatga ega va qo'shni elementlar mavjudligini
tekshiring.
} printf(“Berilgan massivda dublikatlar yo‘q.”);
}
bekor CheckDuplicatesBruteForce(int A[], int n) {
}
Vaqt murakkabligi: (). Bu tartiblash tufayli.
agar(A[i] ==
A[j]) {
printf(“Dublikatlar mavjud: %d”, A[i]);
for(j = i+1; j < n; j++) {
Yechim: Ha. Yechim: Ha. Berilgan massivni tartiblang. Bir xil qiymatga ega bo'lgan barcha elementlarni tartiblagandan so'ng, ular qo'shni bo'ladi.
printf(“Dublikatlar mavjud: %d”, A[i]);