Muhammad al-xorazmiy nomidagi toshkеnt axborot tеxnologiyalari univеrsitеti qarshi filiali “ kompyuter injiniringi ” fakultеti
O(n) xotira talab etadi. 8. Sanash orqali saralash (Counting sort) – algoritm murakkabligi O(n+k)
MI 2
- Bu sahifa navigatsiya:
- O(n2) 2. Shell saralash (Shell sort) algoritm murakkabligi O(n log2n). 3. Tarash orqali saralash (Comb sort) algoritm murakkabligi O(nlogn)
- O(nlogn) 8. Stooge sort – algoritm murakkabligi O(n2.71) 9. Razryadli saralash. Algoritm murakkabligi O(n+k). O(k)
- O(n3). 4. Bead asort – Algoritm murakkabligi O(n) yoki O(sqrt(n)).
- Qiyin, lekin samarali usullar 1. «tezsaralash» ( Quick Sort ) 2. «to’p-to’p» saralash ( Heap Sort )
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling