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

Ikkinchi skanerda biz element qiymatini unga bo'lish orqali tekshiramiz va qaysi element maksimal qiymatni bergan
bo'lsa, uni qaytaramiz. Ushbu usulga asoslangan kod quyida keltirilgan.
int i = 0;
int max = 0;
for(i = 0; i < n; i++) {
Kosmik murakkablik: ().
maksimal qaytish;
diapazon o dan - 1 gacha. Bu barcha elementlar faqat shu oraliqda ekanligini bildiradi.
} for(i = 0; i < n; i++) {
Eslatma:
Vaqt murakkabligi: (). Chunki ichki o'rnatilgan for looplari talab qilinmaydi.
,
Machine Translated by Google

---

430
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
Faraz qilaylik, berilgan massiv tartiblangan, lekin manfiy sonlar bilan boshlanib, musbat sonlar bilan tugaydi [bunday
funksiyalar monoton ortib boruvchi funksiya deyiladi]. Ushbu massivda musbat sonlarning boshlang'ich indeksini toping.
Faraz qilaylik, biz kirish massivining uzunligini bilamiz. a () algoritmini loyihalash.
birinchi = o'rta + 1;
int birinchi =
0; int oxirgi =
n-1; int mid;
boshqa
int Qidiruv (int A[], int birinchi, int oxirgi) {
oxirgi = o'rta-1;
Kosmik murakkablik: (1).
// agar joriy massiv 1 o'lchamga ega
bo'lsa if(birinchi
== oxirgi)
A[birinchi] ni qaytaradi; // agar joriy
massiv 2 o'lchamga ega
bo'lsa else if(first == last-1) return
max(A[birinchi], A[oxirgi]); // agar joriy massivning
o'lchami 3 yoki undan ko'p bo'lsa
} // else oxiri } //
while oxiri
while(birinchi <= oxirgi)