O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muxammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti algoritmlarni loyihalashtirish fanidan Mustaqil ish Mavzu

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUXAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI


Algoritmlarni loyihalashtirish fanidan

Mustaqil ish

Mavzu: Algoritmlarni eng yomon va o‘rtacha xolatlarda baholash



Bajardi: 971-20 guruh talabasi
Ro’zimova Nafosat Otabekovna
Tekshirdi:

Urganch 2023-yil

Reja

1. 
   Algoritmlarning murakkabligi
   
2. 
   Algoritmlarning vaqt va hisoblash murakkabligi
   
3. 
   Algoritmik yechilmaydigan masalalar
   

Ba'zi hollarda dasturning tuzilishi noma'lum va siz faqat turli o'lchamdagi kirish ma'lumotlari uchun uning ishlash vaqtini aniqlashingiz mumkin. T(N) (sek.)

Dasturning, funksiyaning murakkabligining analitik bog'liqligini qurish T(N) ba'zi bir intervalda [ Nmin, Nmax] ... Keyinchalik, ba'zi bir analitik funktsiyaning topilgan egri chizig'i funksiya parametrlarining o'zgarishi va yaqinlashish xatosining taxmini bilan yaqinlashtiriladi.
Qoida tariqasida, vaqt murakkabligining taniqli funktsiyalari bunday funktsiya sifatida ishlatiladi: O(n!), O(XN), O(NX), O(logN), O(https://pandia.ru/text/78/183/images/image010_72.gif "width =" 307 "height =" 225 src = "> Dasturda o'tkazilgan tajriba natijasida vaqt qiyinchiliklari jadvali tuzildi. olingan:

Funktsiyaning yaqinlashishini izlash natijasida quyidagi analitik bog'liqlik olindi:
https://pandia.ru/text/78/183/images/image012_68.gif "kenglik =" 321 "balandlik =" 143 src = ">
2-misol: