Divide and conquer
Në shqip: Ndaj dhe sundo
ShpjegimiSQ
„Ndaj dhe sundo“ e ndan një problem të madh në copa më të vogla të të njëjtit lloj, i zgjidh ato (shpesh me rekursion) dhe i bashkon përgjigjet. Merge sort, quicksort dhe kërkimi binar punojnë kështu.
EnglishEN
“Divide and conquer” splits a big problem into smaller pieces of the same kind, solves them (often recursively) and combines the answers. Merge sort, quicksort and binary search work this way.
Si ta mendosh
Si pastrimi i shtëpisë me shokë: secili merr një dhomë, dhe në fund e gjithë shtëpia është e pastër.
Lexoje në anglisht
Like cleaning the house with friends: each takes a room, and at the end the whole house is clean.