Documente Academic
Documente Profesional
Documente Cultură
Formule
Proceduri matematice
Texte scrise
într-un limbaj
Funcţii de comunicare
între oameni
Limbaje de
Instrucţiuni programare
Coplexitatea algoritmilor se caracterizează prin
necesarul de memorie şi durata de execuţie.
ANALIZA
ALGORITMILOR
V(n) T(n)
Volumul de memerie
internă necesară pentru Un număr natural ce Timpul necesar
păstrarea datelor cu care caracterizează mărimea executării algoritmului.
operează algoritmul. datelor de intrare ale unui
algoritm.
Exemplu
Presupunem că pentru rezolvarea unei probleme
există doi algoritmi diferiţi pe care îi notăm prin
А1 şi А2. Necesarul de memorie şi timpul cerut
de algoritmul А1 este:
V1 (n)=100n2 + 4
T1(n) = n3*10-3
iar de algoritmul А2 :
V2 (n) =10n+12
T2(n) = 2n *10-6
În aceste formule volumul de memorie se calculează în
octeţi, iar timpul – în secunde.
Complexitatea algoritmilor A1 şi A2
n 10 20 30 40 50