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

} qaytish;
[] hisoblanadi.
halqalar.
Vaqtning murakkabligi: Xash jadvalidagi barcha mumkin bo'lgan juftlarni saqlash vaqti + qidirish = (
Masala-20-masala Butun sonlar massivi berilgan,
yig‘indisi eng yaqin bo‘lgan 3-
?
uchun
.
Machine Translated by Google

---

Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
428
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
max = hisoblagich;
Vaqt murakkabligi: ().(saralash uchun).
agar(A[i] == A[j])
Muammo-22-Muammo-21 yechimining murakkabligini yaxshilash mumkinmi?
hisoblagich++;
Masala-21- masala Sonlar massivi berilgan. Elementni topish algoritmini keltiring
Yechim: Ha. Yechim: Ha. Berilgan massivni tartiblang. Bir xil qiymatga ega bo'lgan barcha elementlarni tartiblagandan so'ng, ular qo'shni bo'ladi.
int i = 0, j=0;
int counter =0, max=0;
for(i = 0; i < n; i++) {
Vaqt murakkabligi: ( ). Buning sababi ikkita ichki o'rnatilgan for loop.
Kosmik murakkablik: (1).
hisoblagich=0; for(j
= 0; j < n; j++) {
Buning oddiy echimi - har bir kirish elementi uchun bir xil qiymatga ega bo'lgan element mavjudligini tekshiring va
har bir bunday hodisa uchun hisoblagichni oshiring. Har safar joriy hisoblagichni maksimal hisoblagich bilan
tekshiring va agar uning qiymati maksimal hisoblagichdan katta bo'lsa, uni yangilang. Buni ikkita oddiy for loop
yordamida hal qilishimiz mumkin. Ushbu yechim uchun kod quyidagicha berilishi mumkin:
maksimal qaytish;
Muammo-23-Muammo-21ni yechishning boshqa usuli bormi?
Kosmik murakkablik: (1).