De ce contează?
Ai de aflat un cuvânt într-un dicționar gros, de ordonat un teanc imens de teste și de calculat o putere mare. Trei sarcini fără nicio legătură aparentă. Și totuși le rezolvi pe toate cu același gest: rupi problema fix în două, te ocupi de bucăți și lipești rezultatele la loc. Cine vede acest gest comun nu mai învață trei algoritmi separați — învață unul singur, cu trei fețe.
Intuiția
Divide et Impera înseamnă „împarte și stăpânește": tai problema în subprobleme
mai mici de același fel, le rezolvi (de obicei la fel, recursiv) și combini
soluțiile lor într-o soluție pentru întreg. Cei trei pași sunt mereu aceiași:
împarte → rezolvă → combină. Magia apare când reușești să tai mereu la
jumătate: dacă pleci de la n și înjumătățești de fiecare dată, ajungi la 1
în doar log₂(n) pași. Aici se ascunde tot avantajul.