Tayanch so’zlar


Download 1.06 Mb.
Pdf ko'rish
bet1/3
Sana21.09.2023
Hajmi1.06 Mb.
#1683328
  1   2   3
Bog'liq
2-maruzaTaqdimot



Algoritmlar samaradorligini
baholash
Tayanch so’zlar: Xotiraviy samara, vaqt samarasi. Algoritmlarning
murakkablik darajasi. Algotimlarning taqqoslash usullari.


Reja:
1.Samaradorlik ko’rsatkichlari.
2.Hisoblash qobiliyati
3.Algoritmlarni asimptotik tartiblari .
4. Polinomial vaqt samaradorlik ko'rsatkichi
sifatida


Samaradorlik ko’rsatkichlari.
Algoritmlarni tahlil qilishning asosiy vazifasi kirish ma'lumotlari hajmining oshib borishi
bilan resurslarga bo'lgan talabni (vaqt va xotira xarajatlari) o'lchash usullarini aniqlashdir.
Shundan so'ng, o'sish sur'ati qonuniyatlarini tavsiflash uchun zarur bo'lgan matematik
mexanizm ishlab chiqiladi. Kirish ma'lumotlari hajmini oshirish bilan turli xil funktsiyalar;
"bitta funktsiya boshqasiga qaraganda tezroq o'sadi" iborasi nimani anglatishini aniqlab
olishga yordam beradi. Ba'zi hollarda, yaxshi bajarilish vaqtiga erishish yanada murakkab
ma'lumotlar tuzilmalaridan foydalanishga bog'liq va bo'lim oxirida biz bunday ma'lumotlar
strukturasining juda foydali misolini ko'rib chiqamiz: ustuvor navbatlar va ularni
uyum(kucha, heap) asosida amalga oshirish.


Hisoblash qobiliyati
Ko'plab muammolarda uchraydigan yana bir xususiyat - bu ularning asosan diskretligi.
Ko'plab muammolarda uchraydigan yana bir xususiyat-bu ularning asosiy ajralib turishi.
Boshqacha
qilib
aytganda,
bu
shunday
masalalarki,
ularda
yechim
kombinatorial
variantlarning keng to'plamidan qidirib topiladi; maqsad aniq belgilangan shartlarni
qanoatlantiradigan echimni samarali topishdir.
Hisoblash samaradorligi tushunchasini aniqlash uchun, biz birinchi navbatda ish vaqtining
samaradorligiga e'tibor qaratamiz: algoritmlar tez ishlashi kerak. Ammo algoritmlar boshqa
resursrlardan foydalanish nuqtai nazaridan ham samarali bo'lishi mumkinligini tushunish
muhimdir.
Xususan,
algoritm
tomonidan
ishlatilinadigan
xotira
miqdori
ham
samaradorlikning muhim jixati bo'lishi mumkin.
Algoritm samaradorligi.



Download 1.06 Mb.

Do'stlaringiz bilan baham:
  1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling