Cum se determină eficiența unui algoritm din punct de vedere al timpului de execuție și al utilizării resurselor?

Eficiența algoritmului este evaluată pe baza a două criterii principale:

1. Complexitatea temporală — cât timp durează executarea algoritmului în funcție de dimensiunea datelor de intrare. De obicei, se exprimă în termeni de notație "O" (de exemplu, O(n), O(n²)). Cu cât complexitatea temporală este mai mică, cu atât algoritmul este mai rapid.

2. Complexitatea spațială — câtă memorie sau alte resurse utilizează algoritmul. De asemenea, se exprimă în notație "O".

Pentru evaluarea practică, se măsoară adesea timpul real de execuție și consumul de memorie folosind profile sau instrumente încorporate (de exemplu, Stopwatch în C#).

Exemplu de măsurare a timpului în C#:

var stopwatch = System.Diagnostics.Stopwatch.StartNew();
// apelarea algoritmului
stopwatch.Stop();
Console.WriteLine($"Timp de execuție: {stopwatch.ElapsedMilliseconds} ms");

Astfel, eficiența reprezintă un echilibru între viteză și utilizarea resurselor, fiind optimă pentru o anumită sarcină.