68978

Dlaczego...

Kaz dy problem moz ebyc' rozwia, zany na kilka sposobów Kaz dy problem posiada, wie,c kilka alternatywnych (ba,dz' nie) algorytmów rozwia, zuja, cych go Złoz onos c' obliczeniowa algorytmów jest jednym z najwaz niejszych parametrów charakteryzują, cych algorytm.

Cele, dla których wyznaczamy złoz onos c' obliczeniowa, algorytmów sa, naste, puja, ce:

moz nawybrac', zgrupy algorytmów rozwia,zuja,cych ten sam problem, algorytm o najlepszej (najmniejszej) zlo zono sci

mo znazbada c jak zmieni si,ezlo zono s c, gdy zwi,ekszymy rozmiar danych wej 'sciowych (wpływ wzrost rozmiaru danych wej sciowych na czas wykonywania si, e algorytmu).