Mustaqil ish ­­ cal015 (415) guruh talabasi Bajardi: Nabijonov Hamidjon Tekshirdi: Begimov O’ktam

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI



Algoritlarni Loyihalash fanidan tayyorlangan


Mustaqil ish
­­

CAL015 (415) guruh talabasi
Bajardi: Nabijonov Hamidjon Tekshirdi: Begimov O’ktam

2023-yil
Mavzu:Algoritm murakkabligini statik va dinamik o’lchovlari.

Vaqt va xotira hajmi bo’yicha qiyinchiliklar.
Reja:
1 Kirish
2 Murakkablik nima?
3 Big-O belgilari nima?
4 Turli xil vaqt murakkabliklari
5 Xulosa
Algoritm murakkabligining statik o'lchovlari aniq kirish ma'lumotlarini hisobga olmagan holda, algoritmni loyihalash tuzilmasi asosida bajarish uchun zarur bo'lgan operatsiyalarning kutilayotgan sonini hisoblashni o'z ichiga oladi. Masalan, algoritmdagi halqalar va shartlar soni, individual operatsiyalarning vaqt va makon murakkabligi hamda umumiy boshqaruv tuzilmasi algoritmning statik murakkabligini baholash uchun ishlatilishi mumkin.

Boshqa tomondan, algoritm murakkabligining dinamik o'lchovlari haqiqiy kirish ma'lumotlari bo'yicha algoritmning haqiqiy ishlashini tahlil qilishni o'z ichiga oladi va kirish to'plamining hajmi va xususiyatlari, keshlash effektlari va kompilyatorni optimallashtirish kabi omillarni hisobga olishi mumkin.

Vaqt bo'yicha qiyinchiliklar algoritmning eng yomon ishlashini aniqlash yoki vaqtning murakkabligi va aniqligi o'rtasidagi muvozanatni muvozanatlashdan iborat bo'lishi mumkin. Xotira bilan bog'liq qiyinchiliklar algoritm to'g'riligini ta'minlashda xotiradan foydalanishni tejash yoki xotiradan foydalanishni minimallashtirish uchun optimal ma'lumotlar strukturasini tanlashni o'z ichiga olishi mumkin.

Algoritmning makon va vaqt murakkabligi uning samaradorligini aniqlash uchun ishlatilishi mumkin. Dasturlashda muammoni hal qilishning bir necha yo'li borligini bilsangiz ham , algoritm qanday samarali ishlashini tushunish dasturlash uchun qiymat qo'shishi mumkin. Dastur yoki algoritm samaradorligini aniqlash uchun ularni fazo va vaqt murakkabligidan foydalangan holda qanday baholashni tushunish dasturning belgilangan sharoitlarda optimal ishlashiga yordam beradi. Natijada siz samaraliroq dasturchilarga aylanasiz.
Murakkablik nima?
Murakkablik muammoning hajmi oshgani sayin resurslarning (bu misolda vaqt) qanday o'zgarishini o'lchaydi. Algoritm tez ishlashi va vaqt farqini ko'rsatmasligi mumkin, lekin kirish hajmi kattalashganda dastur ko'proq vaqt talab qilishi, sustlashishi va yomon ishlashi mumkin ; Bu erda murakkablik baholanadi.