computational complexity: złożoność obliczeniowa

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
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.

Dyskusja

Twój adres e-mail nie zostanie opublikowany.