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.
Do'stlaringiz bilan baham: |