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

©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
427
Qidirilmoqda | Qidiruvdagi muammolar
• Qidiruvni boshlashdan oldin, xeshga barcha mumkin bo'lgan summalarni juft elementlar bilan kiriting
va . Bu degani, []+ [] + [] =
Vaqtning murakkabligi: Saralash vaqti + Saralangan ro'yxatda qidirish vaqti = ()+ ( ) ÿ
• Jadvalda xesh yozuvi mavjudligini quyidagi kalit bilan tekshiring: ÿ []. • Agar
shunday element mavjud bo'lsa, ÿ [] element juftlarini skanerlang va barcha mumkin bo'lgan juftlarni qaytaring
( ).
.
.
qaytish;
• Agar bunday element mavjud bo'lmasa (kalit sifatida - [] bilan) keyingi elementga o'ting.
)+ ( ) ÿ
Muammo-19-Muammo-16- muammoni hal qilish uchun xeshlash texnikasidan foydalana olamizmi?
Algoritm algoritmi
boshqa
Kosmik murakkablik: ().
}
Yechim: Ha. Yechim: Ha. Bizning maqsadimiz yig'indisi bo'lgan massivning uchta indeksini topishdir.
Aytaylik, bu indekslar
• Kirish massivining har bir elementi uchun xesh jadvaliga kiriting. Keling, joriy elementni aytaylik
stol.
}
Xesh jadvalining kaliti - [] va ÿ [] uchun qiymatlar yig‘indisi bo‘lgan barcha mumkin bo‘lgan kirish juftliklaridir.
uchta butun sonni topishni aniqlashdir
[] ni ham kiritish orqali.
( ). Buning sababi ikkita ichki
kosmosning murakkabligi: (1).
,
j = j - 1;
Yechish:
Yechish: Bu masala-16 bilan bir xil Bu holda K qiymati nolga teng.
ÿ [].
} else if (A[k] + A[i] + A[j] <
ma'lumotlar) i = i + 1;
Faraz qilaylik, biz barcha mumkin bo'lgan summalarni ularning juftlari bilan birga xesh jadvalida saqladik. Bu degani