Metadata
Author: QED
Data
English[en]
And this is gonna be a canonical Divide- and- Conquer application, where we simply take the input array, we split it in half, we solve the left half recursively, we solve the right half recursively, and then we combine the results.
Spanish[es]
Y esto es va a ser una aplicación canónica de Divide y vencerás, donde simplemente tomamos la matriz de entrada, divide por la mitad, solucionamos el recursivamente la mitad izquierda, resolvemos la mitad derecha de forma recursiva y luego combinamos los resultados.
Portuguese[pt]
E isto está indo ser uma aplicação canônica de dividir e conquistar, onde tomamos simplesmente a matriz de entrada, podemos dividi- lo ao meio, resolvemos o recursivamente meia esquerdo, resolvemos recursivamente metade direita e, em seguida, nós combinamos os resultados.
Romanian[ro]
Aceasta va fi o aplicare clasica a lui Divide and Conquer, in care luam sirul de intrare, il impartim in doua, rezolvam partea stanga recursiv, rezolvam partea dreapta recursiv, dupa care combinam rezultatele.
Russian[ru]
И это традиционное применение методики Разделяй и Властвуй, при которой мы просто берем входной массив и делим его пополам, решаем левую и правую части рекурсивно и объединяем результат.