murakkablik ko‘rsatkichini aniqlash muammolari

DOCX 2 sahifa 37,6 KB Bepul yuklash

Sahifa ko'rinishi (2 sahifa)

Pastga aylantiring 👇
1 / 2
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 yi?indi bilan qanday bo?liqligi tushunarli. agar biror qiymat shu kabi yig’indi ko’rinishida yozilsa, natijani boshqa shu kabi ifodalar bilan solishtirish mumkin bo’lishi uchun uni soddalashtirish kеrak. ikki sondan kattasi . shuning uchun yig’indini soddalashtirish uchun biz quyidagi formulalardan foydalanamiz, bunda c - i ga bog’liq bo’lmagan …
2 / 2
ggacha bo’lgan ikki darajalarining yig’indisidan 1 ga ko’p, shuning uchun yig’indining o’zi 211-1 ga tеng. endi agar 10 o’rniga n qo’ysak, biz (17) tеnglikka kеlamiz. har qanday son uchun ixtiyoriy a soni uchun (19) (20) (21) (22) yig’indilarni soddalashtirishda avval ularni (8)-(12) tеnglik yordamida yanada oddiy sonlarga ajratish, so’ngra yig’indilarni boshqa ayniyatlar yordamida almashtirish mumkin. image4.wmf oleobject4.bin image5.wmf oleobject5.bin image6.wmf oleobject6.bin image7.wmf oleobject7.bin image8.wmf oleobject8.bin image9.wmf oleobject9.bin image10.wmf oleobject10.bin image11.wmf oleobject11.bin image12.wmf oleobject12.bin image13.wmf oleobject13.bin image14.wmf oleobject14.bin image15.wmf oleobject15.bin image16.wmf oleobject16.bin image17.wmf oleobject17.bin image1.wmf oleobject1.bin image2.wmf oleobject2.bin image3.wmf oleobject3.bin å å = - = + = n l i l n i l i i 0 ) ( å å å = - = = - = n l i l i n i i i i 1 0 0 å å å = = = + = + n i n i n i b a b a 1 …

Ko'proq o'qimoqchimisiz?

Barcha 2 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"murakkablik ko‘rsatkichini aniqlash muammolari" haqida

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...

Bu fayl DOCX formatida 2 sahifadan iborat (37,6 KB). "murakkablik ko‘rsatkichini aniqlash muammolari"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: murakkablik ko‘rsatkichini aniq… DOCX 2 sahifa Bepul yuklash Telegram