|
O‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi farg‘ona davlat universiteti
|
| bet | 12/12 | | Sana | 21.05.2024 | | Hajmi | 117,25 Kb. | | #248931 |
Bog'liq 1-kurs kurs ishi(2)Samaradorlik: Tartiblangan va katta hajmdagi ma'lumotlar uchun samarali, chunki kerakli qidiruv diapazonini tezda toraytiradi.
Murakkablik: O(log n) murakkablikka ega, bu yirik hajmdagi ma'lumotlarda qidiruv vaqtini sezilarli darajada qisqartiradi.
Ekstrim Qidiruv Algoritmining Pseudokodi:
python
def exponential_search(arr, n, x):
Agar qidirilayotgan element birinchi elementga teng bo'lsa
if arr[0] == x:
return 0
Indeksni eksponentsial oshirib borish
i = 1
while i < n and arr[i] <= x:
i = i * 2
Ikkilik qidiruvni bajarish
return binary_search(arr, i // 2, min(i, n - 1), x)
def binary_search(arr, left, right, x):
while left <= right:
mid = left + (right - left) // 2
O'rta elementni tekshirish
if arr[mid] == x:
return mid
elif arr[mid] < x:
left = mid + 1
else:
right = mid - 1
return -1
Amaliy Qo'llanilishi: Katta hajmdagi ma'lumotlar: Juda katta hajmdagi va tartiblangan ma'lumotlar bazasida ma'lumotlarni qidirishda qo'llaniladi. Internet qidiruv tizimlari Katta hajmdagi tartiblangan ma'lumotlarni tezkor izlash zarur bo'lgan sohalarda ishlatiladi.
Ekstrim qidiruv algoritmi ma'lumotlarni qidirishda tezkorlik va samaradorlikni ta'minlash uchun kuchli vosita hisoblanadi, ayniqsa ma'lumotlar bazasi katta hajmga ega bo'lganda. Bu algoritmning asosi eksponentsial indeks oshirish orqali qidiruv diapazonini tezda toraytirish va keyin ikkilik qidiruvni amalga oshirishdir.
|
| |
