Złożoność i efektywność algorytmów

Złożoność obliczeniową algorytmów można podzielić w kontekście

• czasu wykonania programu czyli złożoność czasowa
• Co to?

Zależy od liczby operacji niezbędnych do ukończenia algorytmu,
jest pewnego rodzaju funkcją wielkości zbioru danych
Możemy wyrazić ją między innymi w jednostkach czasu, jednak nie jest
to wygodne ze względu na różne procesory, w które mogą być wyposażone
komputery, czas wykonywania podobnych operacji może się różnić

• wykorzystania pamięci czyli złożoność pamięciowa
• Co to?
Jest to wielkość pamięci (operacyjnej/masowej) niezbędnej do wykonania algorytmu
(wielkość pamięci zajmowanej przez wszystkie zmienne),
algorytmami, które znacznie zwiększają złożoność pamięciową
są algorytmy rekurencyjne.

! Efektywność algorytmu bierze pod uwagę praktyczne zastosowanie algorytmu w programie !