Capitolul 1 Analiza algoritmilor

1.1 Introducere Analiza unui algoritm reprezint studiul performanelor algoritmului respectiv. In general performanele unui algoritm sunt strns legate de memoria folosit, dar mai ales de timpul de rulare. Dei la prima vedere puterea de calcul a tehnicii momentului pare a fi ndeajuns de mare pentru a ne priva de aceste analize, adevrul este cu totul altul. De exemplu, pentru multe dintre problemele expuse in aceast carte alegerea unor rezolvri ineficiente ar duce la luni ntregi de calcul continuu chiar si pe un sistem ultraperformant. Aceasta inseamna ca performanele algoritmilor folosii primeaz in faa tehnicii pe care se efectueaz operaiile. n general, analiznd mai muli algoritmi pentru o anumit problem cel mai eficient este identificat cu uurina. O astfel de analiz va indica mai muli candidai viabili, reuindu-se astfel eliminarea algoritmilor inferiori. Acest capitol se va concentra pe descrierea analizei timpilor de calcul ai algoritmilor, analiza memoriei folosite dovedindu-se de cele mai multe ori trivial.