. Inače, 2. Podeliti nesortirani niz u dva podniza približno jednake dužine. 3. Sortirati svaki
spajanjem. 4. Spojiti dva sortirana podniza u jedan sortirani niz. Algoritam sortiranja
nego dugacki (osnova za deljenje niza na dva podniza ) 2. manje koraka je potrebno za konstrukciju
konstrukciju sortiranog niza od dva sortirana podniza nego od dva nesortirana podniza (osnova za
dva sortirana podniza nego od dva nesortirana podniza (osnova za spajanje).
matrica, pronalazenje najduzeg zajednickog podniza dva niza, triangulacija konveksnog poligona i
razdvajanja niza rekurzivno se sortiraju dva podniza : levi i desni
se mogu upotrebiti za nalazenje znakovnog podniza , ukljucujuci i podniz koji se sastoji od samo
od kraja znakovnog niza i tako utvrđuje početak podniza koji treba izdvojiti Na primer: print substr ('
j a k, gde 0 = i = n-1, 0 = j = n-1 i u slučaju nepraznog podniza i = j smatrati da maksimalna vrednost sume
da maksimalna vrednost sume elemenata podniza niza a je nula, ako su svi članovi podniza
podniza niza a je nula, ako su svi članovi podniza negativni.
. Razlog leži u situaciji pojave praznog podniza (sa 0 elemenata), koji jeste podniz i čija suma
se kod algoritma 2 provera svakog uzastopnog podniza obavi za O (1) vreme, a kod algoritma 1 za O (n)
uzastopna ciklusa izračunati maksimalnu sumu podniza koji počinje u levoj polovini niza, a zavrsiti u