3-mustaqil ish

Agar murakkablik tenglamasi ushbu funktsiyalarning bir nechtasini o'z ichiga olgan algoritmning murakkabligini baholashni istasak, tenglamani jadvalda joylashgan funktsiyaga kamaytirish mumkin. Masalan, O (log (N) + N!) = O (N!). Agar algoritm kam miqdordagi ma'lumotlarga kamdan-kam hollarda chaqirilsa, O (N ^ 2) murakkabligini maqbul deb hisoblash mumkin, ammo agar algoritm real vaqtda ishlayotgan bo'lsa, O (N) ishlash har doim ham etarli bo'lmaydi. Odatda, N * log (N) murakkablikdagi algoritmlar yaxshi tezlikda ishlaydi. N ^ C murakkablikdagi algoritmlardan faqat S ning kichik qiymatlari uchun foydalanish mumkin, ularning tartibi C ^ N va N funktsiyalari bilan belgilanadigan algoritmlarning hisoblash murakkabligi! juda katta, shuning uchun bunday algoritmlardan faqat oz miqdordagi ma'lumotlarni qayta ishlash uchun foydalanish mumkin. Algoritmlarni tahlil qilish; eng yaxshi, eng yomon va o'rtacha ish vaqti. Bitta masalani echishning turli xil algoritmlarini ko'rib chiqsak, ular qancha hisoblash resurslarini (ishlash vaqti, xotira) talab qilishini tahlil qilish va eng samaralisini tanlash foydalidir. Albatta, hisoblashning qaysi modelidan foydalanilganligi to'g'risida kelishib olishimiz kerak.

Rasmiy ta'riflardan biri bo'yicha algoritm bu qo'yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligidir. Algoritmlarning turli ta'riflari mavjud. Bu tushunchadan algoritmning quyidagi xossalari kelib chiqadi:

Rasmiy ta'riflardan biri bo'yicha algoritm bu qo'yilgan masalani yechilishiga olib keluvchi aniq harakatlarning chekli ketma-ketligidir. Algoritmlarning turli ta'riflari mavjud. Bu tushunchadan algoritmning quyidagi xossalari kelib chiqadi:

• Diskretlilik – ya'ni aniqlanayotgan jarayonni qadamba-qadam ko'rinishi.
• Ommaviylik – algoritm o'xshash masalalar turkumini yechishi kerak.
• Tushunarlilik-algoritmda beriladigan ko'rsatmalar foydalanuvchiga tushunarli bo'lib, uning talablariga javob berishi kerak.
• Aniqlilik – algoritmda ma'lum tartibda amallarni bajarish nazarda tutilishi kerak va bajaruvchiga joriy qadam tugatilishi bilan qaysi qadam keyingi bo'lib bajarilishi aniq ko'rsatilishi kerak.
• Natijaviylik . Har bir algoritm chekli sondagi qadamlardan so'ng albatta natija berishi shart. Chekli qadamdan so'ng qo'yilgan masala yechimga ega emasligini aniqlash ham natija hisoblanadi.