Kako se određuje efikasnost algoritma u pogledu vremena izvršavanja i korišćenja resursa?

Efikasnost algoritma se procenjuje na osnovu dva glavna kriterijuma:

1. Vremenska složenost — koliko vremena je potrebno za izvršenje algoritma u zavisnosti od veličine ulaznih podataka. Obično se izražava u notaciji "O" (na primer, O(n), O(n²)). Što je manja vremenska složenost, to je algoritam brži.

2. Memorijska složenost — koliko memorije ili drugih resursa koristi algoritam. Takođe se izražava u notaciji "O".

Za praktičnu procenu, često se meri stvarno vreme izvršenja i potrošnja memorije pomoću profilera ili ugrađenih alata (na primer, Stopwatch u C#).

Primer merenja vremena u C#:

var stopwatch = System.Diagnostics.Stopwatch.StartNew();
// poziv algoritma
stopwatch.Stop();
Console.WriteLine($"Vreme izvršenja: {stopwatch.ElapsedMilliseconds} ms");

Dakle, efikasnost je balans između brzine i korišćenja resursa, optimalan za konkretnu zadatak.