• Ajrat va hukmronlik qil paradigmasining afzalliklari
  • Ajrat va hukmronlik qil paradigmasi kamchiliklari
  • Ajrat va hukmronlik qil paradigmasi dasturlashning mashhur algoritmlari asosini tashkil qiladi




    Download 24,83 Kb.
    bet2/7
    Sana15.05.2024
    Hajmi24,83 Kb.
    #234778
    1   2   3   4   5   6   7
    Bog'liq
    Algaritm mustaqil ish

    Ajrat va hukmronlik qil paradigmasi dasturlashning mashhur algoritmlari asosini tashkil qiladi:
    • Quick Sort


    • Merge Sort


    • Strassen ko’paytirishi (Strassen multiplication)


    • Cooley-Tukey algoritmi (Cooley-Tukey Algorithm)





    Ajrat va hukmronlik qil paradigmasining afzalliklari
    • bu paradigmaga asoslangan algoritmlar oddiy yechimlardan ko’ra tezroq ishlaydi. Masalan: oddiy saralash bo’lgan Bubble Sortning tezligi O(n²) bo’lsa, MergeSortniki O(n*logn)


    • bunday algoritmlarni parallel hisoblovchi sistemalarda hech qanday o’zgarishsiz ishlatish mumkin


    • bunday algoritmlarni qo’llashda xotira keshidan unumli foydalanish mumkin. Chunki masalalar bo’linish jarayonida shunday kichik qismlarga ajraladiki, ularni keshni o’zida turib yechish mumkin bo’ladi.


    • haqiqiy sonlar uchun bunday algoritmlar aniqroq ishlaydi, chunki qism yechimlardagi haqiqiy sonlar ustidagi amallar aniqroq bajariladi (masalan, ko’paytirish algoritmlarida)





    Ajrat va hukmronlik qil paradigmasi kamchiliklari
    • bunday paradigma asosida ishlaydigan algoritmlar rekursiyadan foydalanadi va bu ularni ishlashini ma’lum miqdorga sekinlashtiradi. Buning ustiga kichik bir xato yechimni cheksiz takrorlanishga tushirib qo’yishi mumkin.






    Download 24,83 Kb.
    1   2   3   4   5   6   7




    Download 24,83 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Ajrat va hukmronlik qil paradigmasi dasturlashning mashhur algoritmlari asosini tashkil qiladi

    Download 24,83 Kb.