Sari la continut | Sari la navigare
articol
În cele ce urmează vom prezenta o problemă tratată prin mai multe metode şi vom prezenta metodic diferenţele complexităţii algoritmilor corespunzători. Este important să alegem un algoritm eficient atât din perspectiva complexităţii timp cât şi din punctul de vedere al complexităţii spaţiu. Dacă spaţiul în general nu reprezintă o problemă, nu acelaşi lucru îl putem spune despre timp, deoarece aici putem obţine şi algoritmi netractabili.
Cornel.pdf
—
PDF document,
197Kb
