• Qoshishni tartiblash algoritmining ishlashi
  • Tanlovni saralash algoritmining kamchiliklari




    Download 29,81 Mb.
    bet7/16
    Sana15.11.2023
    Hajmi29,81 Mb.
    #99092
    1   2   3   4   5   6   7   8   9   10   ...   16
    Bog'liq
    Dilshoda Algoritm mustaqil

    Tanlovni saralash algoritmining kamchiliklari:


    • Tanlash tartibi eng yomon va o'rtacha holatda O(n^2) vaqt murakkabligiga ega.

    • Katta ma'lumotlar to'plamlarida yaxshi ishlamaydi.

    • Tanlovni saralash algoritmi ro'yxat bo'yicha bir necha marta takrorlanishi kerak, shuning uchun u muvozanatsiz filialga olib kelishi mumkin.

    • Tanlangan saralash kesh ishlashi yomon va shuning uchun u keshga mos kelmaydi. 

    • Moslashuvchan emas, ya'ni u ro'yxat allaqachon tartiblangan yoki qisman saralangan bo'lishi mumkinligidan foydalanmaydi

    • Sekin tasodifiy kirish xotirasi (RAM) bo'lgan katta ma'lumotlar to'plamlari uchun yaxshi tanlov emas.

    • Bu taqqoslash turi emas va birlashtirish yoki tez saralash kabi ishlash kafolatlariga ega emas.

    • U yomon kesh ishlashiga ega

    • Bu filialni noto'g'ri bashorat qilish darajasi yuqori bo'lganligi sababli yomon filialni bashorat qilishga olib kelishi mumkin

    • U juda ko'p yozish operatsiyalariga ega, bu sekin saqlashga ega tizimlarda yomon ishlashga olib keladi.

    • Bu parallelizatsiya qilinadigan algoritm emas, ya'ni uni bir nechta protsessorlar yoki yadrolarda ishlatish uchun osongina bo'linib bo'lmaydi.

    • U ko'p nusxalari bo'lgan ma'lumotlarni yaxshi ishlamaydi, chunki u ko'plab keraksiz almashuvlarni amalga oshiradi.




    Kiritish tartibi

    Qo'shishni tartiblash algoritmining ishlashi:


    Misolni ko'rib chiqamiz: arr[]: {12, 11, 13, 5, 6}

    12

    11

    13

    5


    Download 29,81 Mb.
    1   2   3   4   5   6   7   8   9   10   ...   16




    Download 29,81 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Tanlovni saralash algoritmining kamchiliklari

    Download 29,81 Mb.