computational complexity: złożoność obliczeniowa
Ilość zasobów komputera potrzebnych algorytmowi do wykonania określonego zadania. Przez zasoby w analizie algorytmów najczęściej rozumie się czas działania i ilość potrzebnej pamięci. Pojęcie zostało wprowadzone przez J. Hartmanisa i R. Stearnsa.
Podoba Ci się ta strona?
Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.