Algoritmlar samaradorligini hisoblash

Download 18.84 Mb.
bet	22/240
Sana	15.02.2022
Hajmi	18.84 Mb.
	#17616

Bog'liq
MTA Majmua(2021)
1, 4-Karno kartadan foydalanib mantiqiy ifodalarni minimallash, Kalendar reja algoritm, Ishchi dastur(Dasturlash I) 24.11.2021, 1 -amaliyot, 4-Lab, Yurtimiz mustaqillikga erishishidan oldin milliy urf odat, 7-8-mavzuDT larni sertifikatlashtirish, Axborotlarni izlash va ajratib olish fanidan mustaqil ish Mavzu, Abdulla Oripov O\'zbekiston (qasida), 2 lab Yarashov Diyorbek, TATU NF Hemis axborot tizimi, Algo 1-299, prezentatsiya

Bu sahifa navigatsiya:

• Eng yaxshi holat

Algoritmlar samaradorligini hisoblash Algoritmlar samaradorligini hisoblashda kirish ma’lumotini qanday tanlash ko’rilayotgan algoritmni bajarilishiga yaxshigina ta’sir ko’rsatadi.Masalan, agar kirish ma’lumotlari allaqachon saralangan bo‘lsa, ba’zi saralash algoritmlari juda yaxshi ishlaydi, ayrimlari ancha past samaradorlik bilan ishlashi mumkin. Agar kirish ma’lumotlari saralanmagan, tartibsiz bo’lsa, buni aksi bo’lishi mumkin.Shuni e’tiborga olgan holda, algoritmlar taxlil qilinishi kerak. Eng yaxshi holat. Bunda kirish ma’lumotlari algoritm tez bajarilishi uchun qulay ko’rinishda bo‘ladi, ya’ni algoritm kam sonli amallar bilan bajariladi va kam vaqt talab qiladi. Misol uchun, agar tuzimadan qidirayotgan element tuzilmaning birinchi elementi bo’lib hisoblansa, uni qidirishga eng kam vaqt sarflanadi.Chunki tuzilmaning uzunligidan qat’iy nazar bitta solishtirish yetarli.Algoritmlarni eng yaxshi holatlarini taxlil qilishda odatda, bajarilish vaqti konstanta 1 ga teng bo‘lishi sababli ko’pincha taxlillarda bu vaziyat ko’rilmaydi. Download 18.84 Mb.

Download 18.84 Mb.