algoritm murakkabligini soddalashtirish

DOC 2 sahifa 50,0 KB Bepul yuklash

2 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 50,0 KB

Fayl turi DOC

Sahifalar 2

Yangilangan Dek 2025

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. _1789798432.unknown _1789798433.unknown _1789798434.unknown _1789798435.unknown _1789798436.unknown _1789798437.unknown _1789798438.unknown _1789798439.unknown _1789798440.unknown _1789798441.unknown _1789798442.unknown _1789798443.unknown _1789798444.unknown _1789798445.unknown _1789798446.unknown _1789798447.unknown _1789798448.unknown 1 n i i = å 22 110 ()(20) nn ii ii иii == -- åå 11 nn ii cici == = åå å å = - = + = 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 …

Ko'proq o'qimoqchimisiz?

Barcha 2 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"algoritm murakkabligini soddalashtirish" 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 DOC formatida 2 sahifadan iborat (50,0 KB). "algoritm murakkabligini soddalashtirish"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: algoritm murakkabligini soddala… DOC 2 sahifa Bepul yuklash Telegram