“Fibonachi sonlarni hosil qilishda samarali algoritmlar” mavzusidagi



Download 0,71 Mb.
bet9/16
Sana31.12.2021
Hajmi0,71 Mb.
#244430
1   ...   5   6   7   8   9   10   11   12   ...   16
Bog'liq
Fibonachchi sonlar algoritmi

Fibonachchi usulida qidiruv

Ushbu qidiruv usulida Fibonachchi sonlariga teng positsiyalarda joylashgan elem entlar tahlil qilinadi. Fibonachchi sonlari quyidagi qoidaga ko'ra hosil bo‘ladi: har bir keyingi son oldingi ikkita sonlam ing yig'indisiga teng, masalan



Qidiruv jarayoni ikkita kalitlar orasidagi qidirilayotgan kalit joylashgan oraliq topilgunigacha davom etadi.

2-misol.

dastlabki kalit to'plam berilgan. Qidirilayotgan kalit 42 ga teng bo‘lsin. Qidirilayotgan kalitning taqqoslash ketma-ketligi Fibonachchi sonlariga teng pozitsiyalarda olib boriladi.



Birinchi qadam. К ~ k1 42>3=> Qidirilayotgan kalit Fibonachchi sonlariga teng pozitsiyalarda joylashgan kalit bilan taqqoslanadi.

Ikkinchi qadam. К ~ k2 42>5=> Qidiruv jarayoni Fibonachchining keyingi sonining pozitsiyasiga teng kalit bilan taqqoslanadi.

Uchinchi qadam. К ~ k3. 42>8=> Taqqoslash davom ettiriladi.


Download 0,71 Mb.

Do'stlaringiz bilan baham:
1   ...   5   6   7   8   9   10   11   12   ...   16




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2022
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
axborot texnologiyalari
maxsus ta’lim
zbekiston respublikasi
guruh talabasi
O’zbekiston respublikasi
nomidagi toshkent
o’rta maxsus
davlat pedagogika
texnologiyalari universiteti
toshkent axborot
xorazmiy nomidagi
rivojlantirish vazirligi
pedagogika instituti
Ўзбекистон республикаси
tashkil etish
haqida tushuncha
таълим вазирлиги
vazirligi muhammad
O'zbekiston respublikasi
toshkent davlat
махсус таълим
respublikasi axborot
kommunikatsiyalarini rivojlantirish
vazirligi toshkent
saqlash vazirligi
fanidan tayyorlagan
bilan ishlash
Toshkent davlat
sog'liqni saqlash
uzbekistan coronavirus
respublikasi sog'liqni
coronavirus covid
koronavirus covid
vazirligi koronavirus
qarshi emlanganlik
covid vaccination
risida sertifikat
sertifikat ministry
vaccination certificate
Ishdan maqsad
fanidan mustaqil
matematika fakulteti
o’rta ta’lim
haqida umumiy
fanlar fakulteti
pedagogika universiteti
ishlab chiqarish
moliya instituti
fanining predmeti