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

sodir bo'ladi. Ikki takrorlanuvchi raqamni toping.
Machine Translated by Google

---

Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
443
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
Kosmik murakkablik: (1).
Vaqt murakkabligi: ().
int *count = (int *)calloc(sizeof(int), (n - 2));
for(int i = 0; i < o'lcham;
i++) {
count[A[i]]++;
Masala-61-Muammoni ko'rib chiqing-58
muammoni hal qilishning boshqa yo'li bormi?
Yechish:
Yechim: Istalgan taqqoslash algoritmi yordamida massivni tartiblang va bir xil qiymatga ega bo‘lgan bir-
biriga tutashgan elementlar mavjudligini tekshiring.
printf(“%d”, A[i]);
void PrintRepeatedElements(int A[], int n) {
Muammo-Muammo-60 Muammo-58 uchun vaqt murakkabligini yaxshilay olamizmi?
}
Kosmik murakkablik: (1).
boshqa
,
Vaqt murakkabligi:().
void PrintRepeatedElements(int A[], int n) {
int i, j;
for(i = 0; i < n; i++)
for(j = i+1; j
if(A[i] == A[j])
printf(“%d”, A[i] );
Yechish:
Yechish: Hisoblash massividan foydalaning. Bu yechim siz xesh jadvalini kuylaganingizga o'xshaydi. Ammo soddaligi
uchun biz hisoblarni saqlash uchun massivdan foydalanishimiz mumkin. Massivni bir marta aylantiring. O'tish paytida,
hisobi allaqachon o'rnatilgan elementni ko'rganimizda, [] o'lchamdagi vaqtinchalik massiv yordamida massivdagi barcha
elementlarning sonini kuzatib boring, uni dublikat sifatida chop eting.
Vaqt murakkabligi: ( ).
}
}
Muammo-59-Muammo-58 uchun vaqt murakkabligini yaxshilay olamizmi?