Jakie metody służą do określenia wydajności i złożoności algorytmu?

Wydajność i złożoność algorytmu są zwykle oceniane na podstawie analizy złożoności czasowej i przestrzennej.

• Złożoność czasowa pokazuje, jak czas wykonania algorytmu zależy od rozmiaru danych wejściowych. Zazwyczaj wyraża się ją w notacji "Big O", np. O(n), O(n²), O(log n).
• Złożoność przestrzenna odzwierciedla, ile pamięci jest potrzebne algorytmowi w zależności od rozmiaru danych wejściowych.

Aby określić złożoność, analizuje się liczbę głównych operacji (np. porównań, przypisań) w najgorszym, średnim i najlepszym przypadku.

Przykład: sortowanie bąbelkowe ma złożoność czasową O(n²), ponieważ w najgorszym przypadku trzeba wykonać około n² porównań.

Efektywność można również mierzyć empirycznie, uruchamiając algorytm na różnych rozmiarach danych i mierząc czas oraz zużycie pamięci.