|
-rasm. Tez saralash usuli
|
bet | 4/5 | Sana | 12.06.2024 | Hajmi | 0,96 Mb. | | #262783 |
Bog'liq Raxmonova M.R. 7-rasm. Tez saralash usuli.
Bu algoritmini ham dastur listingi beriladi va u quyidagi ko’rinishda bo’ladi. quickSort(arr[], low, high)
{if (low < high)
{pi = partition(arr, low, high); quickSort(arr, low, pi - 1); // pi dan oldin quickSort(arr, pi + 1, high); // pi dan keyin
}}
Mana 6 turdagi saralash algoritmlari bilan tanishib chiqdik.
Saralash algoritmlarining samaradorligini baholashda ikki mezon bo’yicha fazo va vaqt murakkabligi hisoblanadi.[1]
Fazoviy murakkablik – bu algoritmni bajarish uchun foydalaniladigan xotira hajmi bilan ifodalanadi. Fazoviy murakkablik yordamchi xotira va kirish xotirasini o'z ichiga oladi. Yordamchi xotira - kirish ma'lumotlariga qo'shimcha ravishda algoritm egallagan qo'shimcha joy. Algoritmlarning fazoviy murakkabligini hisoblashda hisobga olinadi.[1]
Vaqtning murakkabligi – bu kirish ma'lumotlarini hisobga olgan holda algoritm vazifani bajarishga sarflagan vaqtni bildiradi. Uni quyidagi belgilar yordamida ifodalash mumkin:
Omega belgisi (ꭥ) Katta "O" belgisi (O)
O‘ZBEKISTONDA FANLARARO INNOVATSIYALAR VA
8-SON ILMIY TADQIQOTLAR JURNALI 20.05.2022
Teta belgisi (Θ)
Quyidagi 1-Jadvalda yuqorida keltirilgan algoritmlarning murakkabliklari taxminiy ko'rsatilgan.[1]
1-Jadval
Saralash algoritmi
|
Eng yomon holatda ishlash
vaqti
|
O'rtacha ish vaqti
|
Eng yaxshi holatda ish vaqti
|
|
|
| |