|
Ózbekstan respublikasí sanli texnologiyalar ministrligi muhammed al-xorezmiy atindaǵÍ tashkent informaciyalíq texnologiyalarí universiteti nókis filialí telekommunikaciya texnologiyalari hám kásiplik tálim fakulteti «Informaciyalıq
|
bet | 2/5 | Sana | 01.11.2023 | Hajmi | 264.17 Kb. | | #92450 |
Bog'liq Usnatdinov Islam Magliwmatlar strukturasi oz betinshe Faza va nol farqi, zazemleniya, anatatsiya, Yo\'l-yo\'l, Usnatdinov Islam Magliwmatlar strukturasi oz betinshe, Reja Mehnat unumdorligi va uning ahamiyati, Saliev mag.str word, essay, Qiziqarli fizika. PhysicsUzb , Atom yadro fizikasidan laboratoriya ishlari qo\'lanmasi, Nazirov Jamshid, 11-mavzu, Xf6v40aysSs CaTyRQfdkRubDxQNpheG (1), 26003769, 2-mavzu Sahna.2. Izbe-iz izlew algoritmi
Izlew algoritmlarında qanday da izlengen elementti dizimnen izlew procesi qızıqtiradi. Izbe-iz izlewda biz mudam dizim saralanbaǵan dep shama menen oylaymız, biraq ayırım izlew algoritmları saralanǵan dizimlerde jaqsı ónimlilik kórsetedi. Izbe-iz izlew algoritmı dizim elementlerdi birinshisinen baslap tap izlengen element tabilǵanǵa shekem Birme-bir kórip shıǵadı. Bizge belgili, anıq gilt ma`nisi qanshelli uzaqta jaylasqan bolsa, sonshalıq onı izlewǵa kóp waqıt sarplanadı. Bunı izbe-iz izlew algoritmı analizinde esapqa alıw kerek.
Izbe-iz izlew algoritmınıń ulıwma kórinisi tómendegishe:
SequentialSearch (list, target, N)
list //kóriletuǵın dizim
target // maqset ma`nisi
N //dizim elementleri sanı
for i=1 tap N do
if (target=list[i])
return i
end if
end for
return 0
Eń jaman jaǵday analizi
Izbe-iz izlew algoritmında eki eń jaman jaǵday ushraydı. Birinshi halda maqset elementi dizimdiń eń aqırında jaylasqan boladı. Ekinshisinde ol dizimde ulıwma bolmaydı. Bul eki halda da N salıstırıwlar atqarıladı (N - dizim elementleri sanı ). Qálegen izlew algoritmı ushın N qıyınlıqtıń joqarı shegarasın beredi. Eger salıstırıwlar N den úlken bolsa, ol halda salıstırıw qaysıdur elementte eki ret orınlanǵan, sonday eken, artıqsha háreketler etilgen hám algoritmdı jaqsılaw kerek.
Qıyınlıqtıń joqarı shegarası hám qıyınlıqtıń eń jaman jaǵdayı túsinikleri arasında parq bar. Joqarı shegara máselege baylanıslı bolsa, eń jaman jaǵday bolsa onı sheshiwshi málim algoritmǵa baylanıslı. Eń jaman jaǵdayı kórsetilgen joqarı shegara N den kishi bolǵan izlew algoritmı menen tanısamız.
Ortasha jaǵday analizi
Izlew algoritmları ushın eki ortasha jaǵday bar. Birinshisinde izlew tabıslı juwmaqlanadı, ekinshisi maqset ma`nisi dizimde ulıwma bolmaǵan hal. Eger maqset ma`nisi dizimde bar bolsa, ol halda ol múmkin bolǵan N múmkinshiliklerdiń birin iyeleydi: ol birinshi, ekinshi, úshinshi hám t.b. bolıwı múmkin. Biz bul barlıq jaǵdaylardı teń itimallı dep shama menen oylaymız hám olardıń hár biri 1/N ga teń. Nátiyjede ortasha jaǵdaydaǵı qıyınlıq ushın tómendegi teńlikke iye bolamız
Eger maqset ma`nisi dizimde ushramasa, ol halda múmkinshilikler sanı N + 1 ge shekem ósedi. Sonı aytıw kerek, bul jaǵdayda izlew N salıstırıw talap etedi. Eger barlıq N +1 múmkinshilikler teń itimallı dep shama menen oylasak, ol halda tómendegine iye bolamız :
(N júdá úlken bolsa 1/ (N + 1) baha 0 ge jaqınlasadı.)
Kórinip turıptı, onda elementtiń joq ekenligi ortasha jaǵdaydıń qıyınlıǵın 1/2 ge asıradı.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Ózbekstan respublikasí sanli texnologiyalar ministrligi muhammed al-xorezmiy atindaǵÍ tashkent informaciyalíq texnologiyalarí universiteti nókis filialí telekommunikaciya texnologiyalari hám kásiplik tálim fakulteti «Informaciyalıq
|