13-ma'ruza. Np bilan bog'liq muammolar. Hisoblash qobiliyatsizligi Maruzachi o’qituvchi: katta o’qituvchi Ganihodjayeva Dilfuza Ziyavutdinovna Reja

Kirish hajmi har bir topshiriq uchun alohida belgilanadi.

1) bir o'lchovli massivlarni qayta ishlash vazifalarida kirish hajmi massivdagi elementlar soni deb hisoblanadi;

2) ikki o'lchovli massivlarni qayta ishlash bilan bog'liq muammolarda, kirish hajmi ham massivdagi elementlarning soni;

3) raqamlarni qayta ishlash bilan bog'liq muammolarda (uzun arifmetik, soddaligini tekshirish va boshqalar), kompyuterning xotirasida ma'lumotlarni aks ettirish uchun zarur bo'lgan bitlarning umumiy miqdorini hisobga olish tabiiyroqdir;

4) grafikani qayta ishlash muammolarida, grafikning uchlari sonini kirish hajmi sifatida olish maqsadga muvofiqdir va ba'zida ikkita qiymatni ifodalaydi: uchlari va grafikning qirralari soni.

Rasmiy tavsif

• Har bir NA = N * a dan kam bo'lgan N xotira so'zlari bilan muayyan muammo yuzaga keladi.

Algoritmni amalga oshiruvchi dastur M bitlar uchun M mashina ko'rsatmalaridan iborat - Mβ = M * β

• Sd - oraliq natijalarni saqlash uchun xotira

• Sr - hisoblash jarayonini tashkil qilish uchun xotira

Algoritmning murakkabligi - bu ma'lum bir rasmiy tizimda muayyan muammoni hal qilish uchun algoritm tomonidan bajarilgan "elementar" operatsiyalar soni.

Ta (N) mehnat talab qiladigan funktsiya - bu algoritmning kirish ma'lumotlarini elementar operatsiyalar soni bilan bog'laydigan munosabatlar.