O’zbekiston respublikasi oliy va o’rta maxsus talim vazirligi


amalda juda ko’p qo’llaniladi, fayldagi so’zlarnini izlashdan tortib, internetda ma’lumot


Download 1.58 Mb.
Pdf ko'rish
bet3/12
Sana05.01.2022
Hajmi1.58 Mb.
#223980
1   2   3   4   5   6   7   8   9   ...   12
Bog'liq
Samarqand davlat universiteti-fayllar.org

amalda juda ko’p qo’llaniladi, fayldagi so’zlarnini izlashdan tortib, internetda ma’lumot 

izlashgacha. 

 

 



Saralash.  

a[0], a[1], a[2] .. a[n-1] massiv elementlari berilgan.  




Ularni shunday joylashtirish kerakki, ular kamaymaslik tartibida bo’lib qolsin.  

Masalan: 5 8 9 1 5 2 3 9 

Saralangandan so’ng  

1 2 3 5 5 8 9 9  

 

 

Saralash algoritmlari ikki tipga bo’linadi.  



 

1.O(


) vaqtda saralovchi algortimlar.  

 

2.O(n•log(n)) vaqtda saralovchi algoritmlar.  



Algoritmlarda log(n) bu 

n=



 bo’lganda taqqoslang:  

O(

) = 



, O(n•log(n)) = 1660964. 

Vaqt – bu algoritmni tezligini xarakterlovchi asosiy parametr. Bu albatta hisoblash murakkabligi 

bilan bog’liq.  

 


Download 1.58 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   12




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling