|
O(n) xotira talab etadi.
8. Sanash orqali saralash (Counting sort) – algoritm murakkabligi O(n+k)
|
| bet | 4/6 | | Sana | 16.11.2023 | | Hajmi | 247,89 Kb. | | #99549 |
Bog'liq Amaliy matematika va informatika fakulteti Tabiy va aniqfanlar k-fayllar.org (1) 2-Амалий, 3.53.06.01Payvandlovchielektrgazpayvandlovchi, writing(Sultamuratova Xilola), 208 (1), KOMPIYUTER TARMOQLARIDAN TEST, Analog signal raqamli axborot. Raqamlashtirish va raqamli axboro, b479a37a1160fe3b26e5bc6adbf395c0, Navro’zing muborak O’zbekistonim, Certificate Dinara, Certificate Abatbay, Vakuumda elektr toki. Metallardan elektronlarning chiqish ishi. , Elektron sxema labartoriya, Mavzu Reaktiv harakat a Ta’limiy Reaktiv harakat haqida tushun-fayllar.org, Iqtisodiy rivojlangan davlatlarda va O‘zbekiston RespuO(n) xotira talab etadi.
8. Sanash orqali saralash (Counting sort) – algoritm murakkabligi O(n+k)
Qo’shimcha O(n) xotiratalabetadi.
9. Blokli saralash (Savatli saralash, Bucket sort) – algoritm murakkabligi O(n)
Qo’shimcha O(k) xotira talab etadi.
Turg’unmas saralash algoritmlari.
1.Tanlash orqali saralash (Selection sort) algoritm murakkabligi O(n2)
2. Shell saralash (Shell sort) algoritm murakkabligi O(n log2n).
3. Tarash orqali saralash (Comb sort) algoritm murakkabligi O(nlogn)
4. Suzuvchi saralash (Smooth sort) algoritm murakkabligi O(n logn)
5. Tez saralash (Quick sort) algoritm murakkabligi O(nlogn)
6. Intro sort – algoritm murakkabligi O(nlogn)
7. Patience sorting – algoritm murakkabligi O(nlogn)
8. Stooge sort – algoritm murakkabligi O(n2.71)
9. Razryadli saralash. Algoritm murakkabligi O(n+k).
O(k) qo’shimcha xotira talab etiladi.
Amaliy bo’lmagan saralash
1. Bogosort – algoritm murakkabligi O(n n!).
2. O’rinlashtirish saralash – algoritm murakkabligi O(n n!).
3. Ma’nosiz saralash (Stupid sort) – algoritm murakkabligi O(n3).
4. Bead asort – Algoritm murakkabligi O(n) yoki O(sqrt(n)).
Maxsus apparat taminoti talab etiladi.
5.Quymoqli saralash (Pancake sorting) – Algoritm murakkabligi O(n).
Maxsus apparat taminoti talab etiladi.
Ko’rib turubsiz saralash algaritimlari juda ko’p turlari mavjud. Shulardan bazi
birlari birlari bilan tanishib chiqamiz.
Birlashmali saralashning boshqa saralash algoritmlari bilan solishtirish:
|
| |
