Mustaqil ish


Bo’lib tashla va hukmronlik qil paradigmasi dasturlashning mashhur algoritmlari asosini tashkil qiladi



Yüklə 34,87 Kb.
səhifə5/9
tarix17.05.2022
ölçüsü34,87 Kb.
#115959
1   2   3   4   5   6   7   8   9
2-var Holiqulov D 2-mustaqil

Bo’lib tashla 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)


Bo’lib tashla 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)



Yüklə 34,87 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin