Ish mavzu: Algoritmlarni vaqt va hajmiy murakkabligini baholashda tekis va logarifmik solishtirma mezonlari

---

O‘ZBEKISTON RESPUBLIKASI AXBOROT 
TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI 
RIVOJLANTIRISH VAZIRLIGI 
MUHAMMAD AL-XORAZMIY NOMIDAGI 
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI 
QARSHI FILIALI
“Algoritmlarni loyihalash” 
fanidan 
MUSTAQIL
 
ISH 
Mavzu: Algoritmlarni vaqt va hajmiy murakkabligini 
baholashda tekis va logarifmik solishtirma mezonlari.
 
Bajardi:Ibodullayev O 
Qabul qildi:
________ 
Qarshi 2022 

---

1.
Samaradorlik ko’rsatkichlari. 
2.
Algoritmlarni murakkabligini aniqlash. 
3.
Hisoblash qobiliyati 
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. 
Asosiy maqsad - hisoblash muammolarining samarali algoritmlarini 
izlash. Ushbu umumiylik darajasida kompyuterni hisoblashning butun 
sohasi ushbu mavzu bilan bog'liq bo'lib tuyuladi; bizning yondashuvimiz 
boshqalardan qanday farq qiladi? Algoritmlarni ishlab chiqishda umumiy 
mavzular va loyihalash tamoyillarini aniqlashga harakat qilamiz. Bizni 
samarali algoritmlarni loyihalashning asosiy usullarini minimal ma'lumot 
bilan namoyish etuvchi paradigmatik masalalar va usullar qiziqtiradi.
Algoritmni bajarilish qadami - bu ijrochi tomonidan bitta 
ko‘rsatmaning bajarilishidir. Bir masalani hal etuvchi ikkita