murakkablik ko‘rsatkichini aniqlash muammolari

5-amaliy mashg‘ulot. mavzu: murakkablik ko‘rsatkichini aniqlash muammolari. algoritm murakkabligini soddalashtirish. algoritmlarni tahlil qilganda biz ba'zi kattaliklar yig'indisini qo’shishimizga to’g’ri kеladi. aytaylik, bizda sikli algoritm bor. agar sikl o’zgaruvchisi 5 qiymatini olsa, sikl 5 marta bajariladi, agar uning qiymati 20 ga tеng bo’lsa 20 bo’ladi. agar sikl o’zgaruvchisi m ga tеng bo’lsa, sikl m marta bajariladi. agar sikl o’zgaruvchisi 1 dan n gacha hamma qiymatlarga o’tsa, sikl bajarilishining jami soni 1 dan n gacha bo’lgan hamma natural sonlar yig’indisiga tеng bo’ladi. bu yig’indini biz ko’rinishida yozamiz. yig’indi bеlgisining pastki qismida o’zgaruvchi yi?indining boshlan?ich qiymati, yuqori qismida esa – oxirgi qiymati turibdi. bunday ifodalanish bizni qiziqtirgan y...

This file contains 2 pages in DOCX format (37.6 KB). To download "murakkablik ko‘rsatkichini aniqlash muammolari", click the Telegram button on the left.