Samaradorlik nima? Misol keltiring
Bitta masalani ishlab chiqilgan algoritmlar bir-biridan effektivlik bo’yicha ko’pincha katta farq qiladi. Bu farq har xil qurilma va yoki dasturiy ta’minotda ishlatilganda ham katta sezilarli bo’lishi mumkin.
Misol sifatida qo’yish orqali saralash va birlashtirish orqali saralash.
n – elementlar soni
c1 va c2 lar n ga bog’liq bo’lmagan konstantalar
c1 < c2
Samaradorlikka misolni ikki kompyuterda ko`rib chiqamiz – A va B
А — milliard amalni bajaradi
Б — o`n million amalni bajaradi.
A kopyuter tezligi 109 amal / s
B kopyuter tezligi 107 amal / s
c1=2, c2=50 bo’lsin
A kompyuterdagi amallar: 2n2
B kopyuterdagi amallar: 50nlogn
n=106 ta sonlarni saralash uchun:
A kompyuter uchun kerakli vaqt:
B kompyuter uchun:
Do'stlaringiz bilan baham: |