Răspuns :
In primul rand, algo2 calculeaza suma tuturor elementelor [tex]x[i] + x[i+1] + x[i+2] + \cdots + x[j-1] + x[j][/tex], cu [tex]j \geq i[/tex], prin metoda DIVIDE ET IMPERA.
Dupa se observa in algo1 ca parametrul j de la algo2 va fi intotdeauna mai mare sau egal cu i, deoarece for-ul are valoarea initiala i.
Mai departe, daca se atribuie o valoare elementului b[i][j], atunci matricea va fi completata doar deasupra diagonalei principale.
Deoarece pe diagonala principala avem i = j, elementul returnat de algo2 este x[i], deci toate elementele de pe diagonala principala vor avea valoarea elementului [tex]x[i][/tex].
Dupa pentru restul elementelor, un element [tex]b_{ij}[/tex] va avea valoarea [tex]x_i + x_{i+1} + x_{i+2} + \cdots + x_{j-1} + x_{j}[/tex].
Astfel elementul [tex]b_{ij}[/tex] va avea valoarea sumei elementelor din vectorul x de la indicele randului pana la indicele coloanei.
(astfel daca acum avem, dintr-un anume motiv, de suma [tex] x_i + x_{i+1} + x_{i+2} + \cdots + x_{j-1} + x_j[/tex], o putem gasi la b[i][j])
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.