Problemy - omówienie zagadnienia

Dlaczego... Kaz˙dy problem moz˙e byc´ 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 charakteryzuja˛cych algorytm. Cele, dla których wyznaczamy złoz˙onos´c´ obliczeniowa˛ algorytmów sa˛ naste˛puja˛ce: moz˙na wybrac´, z grupy algorytmów rozwia˛zuja˛cych ten sam problem, algorytm o najlepszej (najmniejszej) zło˙zono´sci. mo˙zna zbada´c jak zmieni si˛e zło˙zono´s´c, gdy zwi˛ekszymy rozmiar danych wej´sciowych (wpływ wzrost rozmiaru danych wej´sciowych na czas wykonywania si˛e algorytmu). ... zobacz całą notatkę