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

Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
423
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
boshqa
Bizning maqsadimiz yig'indisi bo'lgan massivning ikkita indeksini topishdir. Aytaylik, bu indekslar va . Bu
degani, [] + [] =
temp = A[i] + A[j];
agar (harorat
== K) {
Kosmik murakkablik: (1).
• Keyingi elementga o'tishdan oldin - [] ning xesh-jadvalda yoki mavjudligini tekshiramiz
printf("Topilgan elementlar: %d %d", i, j);
qaytish;
Yechim: Ha. Yechim: Ha. Keling, berilgan massivni tartibladik deb faraz qilaylik. Bu operatsiya () oladi.
Saralangan massivda indekslarni = 0 va hiIndex = - 1 ni saqlang va []+ ni hisoblang.
Muammo-12-Muammo-9 Muammoni hal qilishning boshqa usuli bormi?
int i, j, temp;
}
• Kirish massivining har bir elementi uchun xesh jadvaliga kiriting. Keling, joriy elementni aytaylik
emas.
Vaqt murakkabligi: (). Agar berilgan massiv allaqachon tartiblangan bo'lsa, unda murakkablik () ga teng.
Saralash
(A, n); for(i = 0, j = n-1; i
< j; ) {
[] hisoblanadi.
.
}
.
Bizga kerak bo'lgan narsa, kirish massivining har bir elementi uchun [], kirish massivida ham - [] mavjudligini
tekshiring. Keling, ushbu qidiruvni hash jadvali yordamida soddalashtiraylik.
qaytish;
void Search[int A[], int n, int K) {
Algoritm algoritmi
,
Yechim: Ha, Yechim: Ha, hash jadvali yordamida.
[ÿ]. Agar yig'indi ga teng bo'lsa, biz yechim bilan yakunlaymiz. Agar summa kamayish ÿ dan kam bo'lsa,
yig'indi o'sishdan katta bo'lsa
j = j - 1;
} else if (temp < K)