Algoritmdan nazorat savollariga javoblar Algoritm nima

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

c₁ va c₂ lar n ga bog’liq bo’lmagan konstantalar

c₁ < c₂

• 
  Samaradorlikka misolni ikki kompyuterda ko`rib chiqamiz – A va B
  
• 
  А — milliard amalni bajaradi
  
• 
  Б — o`n million amalni bajaradi.
  
• 
  A kopyuter tezligi 10⁹ amal / s
  
• 
  B kopyuter tezligi 10⁷ amal / s
  
• 
  c1=2, c2=50 bo’lsin
  
• 
  A kompyuterdagi amallar: 2n²
  
• 
  B kopyuterdagi amallar: 50nlogn
  
• 
  n=10⁶ ta sonlarni saralash uchun:
  
• 
  A kompyuter uchun kerakli vaqt:
  
• 
  
  
• 
  B kompyuter uchun:
  
• 
  
  

7.