👤

Recursivitate.

Ce calculeaza algoritmul ALGO1?

Am nevoie de ajutor la subpunctul c).


RecursivitateCe Calculeaza Algoritmul ALGO1Am Nevoie De Ajutor La Subpunctul C class=

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.


Wix Learning: Alte intrebari