Question

a) Subprogramul max primeste ca parametru un tablou unidimensional x cu cel mult 100 de elemente numere întregi, care sunt, in ordine, termenii unei progresii aritmetice si un număr natural n, care reprezintă dimensiunea tabloului. Scrieți definiția completa a subprogramului max care returnează cel mai mare termen al progresii aritmetice.

b) Explicați in limbaj natural metodă utilizata justificate eficienta acesteia.

Answer 1

int max(int v[100],int n)
{
if(v[1] > v[2]) return v[1];
else return v[n];
}
explicatie : tabloul contine in ordine elemente a unei progresii aritmetice , daca primul element e mai mare decat al doile element se observa ce progresia e in scadere si cel mai mare este primul element , insa daca este invers ultimul element este cel mai mare . Programul este eficent deoarece nu a fost incarcata memoria cu parcurgere vectoriala sau folosirea mai multor variabile