69116

Złożoność algorytmów II

Najeż, esciej rozpatruje si, e czas wykonania algorytmu w żale zno sci od rozmiaru danych, tj. zloz onos c' obliczeniowa, czasowa. Rzadziej analizuje sie, zloz onos c' obliczeniowa, parme,ciowa,, tj. rozmiar parnie,ci potrzebnej do wykonania algorytmu.

W charakterze czasu wykonania rozpatruje si,e zwykle liczb, e operacji podstawowych (porównanie, podstawienie, prosta operacja arytmetyczna).

Analiza zloz onos ci obliczeniowej (czasowej) algorytmu zwia, zana jest z okre śleniem liczby wykona'n operacji podstatwowej dla ka zdejwarto sci rozmiaru danych wej ściowych