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

{
qaytish INT_MIN ;
o'rta = birinchi + (oxirgi-birinchi)/2;
Shunga o'xshash savol: savol: savol:
{
if(A[mid-1] < A[mid] && A[mid] > A[mid+1]) return A[mid];
else if(A[mid-1] <
A[mid] && A[mid] < A[mid-1])
Masala-25- masala A aniq butun sonlar massivi bo'lsin. Faraz qilaylik, A quyidagi xususiyatga ega: 1ÿ ÿ indeks mavjud bo‘lib,
[1], . . . , [] - ortib borayotgan ketma-ketlik va [ +
1], . . . , [] - kamayuvchi ketma-ketlik. Topish uchun samarali algoritmni loyihalash va tahlil qilish.
Yechim: Yechim: Ikkilik qidiruv variantidan foydalanamiz.
else if(A[mid-1] > A[mid] && A[mid] > A[mid+1])
Machine Translated by Google

---

431
Qidirilmoqda | Qidiruvdagi muammolar
©www.CareerMonk.com
Ma'lumotlar tuzilmalari va algoritmlari osonlashtirildi
,
Biz 2 tezligida harakat qilayotganimiz sababli, murakkablik ().
Murojaat qiling
Misol: Massivda 5 ni toping (1516192025134571014)
1) Pivot nuqtasini toping va massivni ikkita kichik massivga bo'ling.
int FindPivot(int A[], int start, int finish) {
Vaqt murakkabligi: (), chunki biz 2 tezligida harakat qilmoqdamiz.
massivdagi elementni topuvchi () algoritmini bering.
}
ÿbu haqda batafsil ma'lumot uchun bo'lim.
Yechish: Yechish: Berilgan massiv [] deb faraz qilaylik. Masala-25 yechimidan foydalanish, kengaytmasi bilan.
qaytish - 1.
[1], [2], [4], [8], [16] va shunga oÿxshash qiymat topilgunimizcha davom etadi.
Chiqish: 8 (massivdagi 5 indeksi)
massivda. Masalan, massiv tarkibi 1111111. . . . . . .1100000. . . . . . . . .0000000.
Pivotni topishning asosiy g'oyasi - tartiblangan (o'sish tartibida) va aylantirilgan massiv uchun pivot elementi