Jak określa się efektywność algorytmu pod względem czasu wykonania i wykorzystania zasobów?

Wydajność algorytmu jest oceniana na podstawie dwóch głównych kryteriów:

1. Złożoność czasowa — ile czasu zajmuje wykonanie algorytmu w zależności od rozmiaru danych wejściowych. Zazwyczaj wyraża się ją w notacji "O" (np. O(n), O(n²)). Im mniejsza złożoność czasowa, tym szybciej działa algorytm.

2. Złożoność pamięciowa — ile pamięci lub innych zasobów wykorzystuje algorytm. Również wyraża się ją w notacji "O".

Dla praktycznej oceny często mierzy się rzeczywisty czas wykonania i zużycie pamięci za pomocą profilerów lub wbudowanych narzędzi (np. Stopwatch w C#).

Przykład pomiaru czasu w C#:

var stopwatch = System.Diagnostics.Stopwatch.StartNew();
// wywołanie algorytmu
stopwatch.Stop();
Console.WriteLine($"Czas wykonania: {stopwatch.ElapsedMilliseconds} ms");

W ten sposób, efektywność to balans między szybkością a wykorzystaniem zasobów, optymalny dla konkretnego zadania.