clasa XI-B, 23.03-27.03, Tema: Complexitatea temporala a algoritmilor.

Complexitatea temporala - timpul de executie a algoritmului si tinind cont de viteza mare a calculatoarelor are importanta doar termenul dominant.

Algoritmii se clasifica:
1. polinomial ( termenul dominant are forma Cn^k)
2. exponential ( termenul dominant are forma Ck^n)

   Exemplu:
Calculati complexitatea urmatorului algoritm. Determinati tipul algoritmului.

Uses CRT;
Var  A:Array[1..10] of Integer;
       N,I,S:Integer;
Begin Write('N=');Read(N);
For I:=1 To N Do Read(A[I]);
          S:=0;
    For I:=1 To N Do
           S:=S+A[I];
Write('S=',S); ReadKey End.
Q(N)=3N+N+1+1=4N+2
Q(N)=4N
Algoritmul este polinomial.
va amintesc, ca in timul de executie nu se include citire si afisarea.
Rezolvati din manual prob. 1-7, pag. 111
Ne pregatim de evaluare la unitatea Analiza algoritmilor.