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

Algoritmlarning samaradorligini baholash mezonlari:

CPU vaqti (hisoblash murakkabligi)

Xotira (algoritm ishlatadigan hujayralarning maksimal soni)

Har bir hisoblash moslamasi o'ziga xos xususiyatlarga ega, bu hisoblash vaqtiga ta'sir qilishi mumkin, shu bilan birga algoritm yomonlashmaydi yoki yaxshilanmaydi!

Masalan: Siz million raqamlar qatorini tartiblashingiz kerak. Ikkita algoritm mavjud: biri 2n2 operatsiyani talab qiladi, ikkinchisi operatsiyalarni talab qiladi. Ikkita kompyuter mavjud: biri sekundiga 10 ta operatsiyani, boshqasi esa 10 ta operatsiyani bajaradi.