Kuidas määratletakse algoritmi tõhusus täitmisaja ja ressursside kasutamise osas?

Algoritmi tõhusust hinnatakse kahe peamise kriteeriumi alusel:

1. Aja keerukus — kui palju aega algoritmi täitmine võtab sõltuvalt sisendandmete suurusest. Tavaliselt väljendatakse seda "O"-märgiga (näiteks O(n), O(n²)). Mida väiksem on aja keerukus, seda kiirem on algoritm.

2. Ruumikulukus — kui palju mälu või muid ressursse algoritm kasutab. Samuti väljendatakse seda "O"-märgiga.

Praktilise hindamise jaoks mõõdetakse sageli tegelikku täitmis- ja mälukasutust profiilide või sisseehitatud tööriistade (näiteks Stopwatch C#-s) abil.

Näide aja mõõtmisest C#-s:

var stopwatch = System.Diagnostics.Stopwatch.StartNew();
// algoritmi kutsumine
stopwatch.Stop();
Console.WriteLine($"Täitmisaeg: {stopwatch.ElapsedMilliseconds} ms");

Seega on tõhusus tasakaal kiiruse ja ressursside kasutamise vahel, mis on optimaalselt sobiv konkreetse ülesande jaoks.