Algoritmning ishlash samaradorligi tahlili
Ci kalitlarni taqqoslashlar soni i-qadamda eng ko’p (i-1) marta, eng kamida 1 marta amalga oshiriladi. Agar n ta kalitning almashishi bir xil ehtimolli bo’lsa, u holda taqqoslashlar soni n2n2 ga teng bo’ladi. Sijitishlar soni .
Shuning uchun taqqoslashlar va siljitishlar soni mos ravishda quyidagicha bo’ladi:
Eng yaxshi holat dastlabki elementlarning tartiblangan holati. Eng yomon holat esa ularning teskari tartiblangan holati.
Xulosa: shunday qilib, to’g’ridan-to’g’ri qo’yish orqali saralash usuli kompyuter uchun unchalik ham ma’qul emas, chunki bir nechta elementlar guruhini birdaniga surish samarali bo’lmaydi.
Do'stlaringiz bilan baham: |
