obraz7 (67)
Złożoność obliczeniowa - przykład
Pętla pojedyncza - liniowy czas wykonania T(n) -c x n:
for i:=1 to n
instrukcja o czasie 0(1)
Dwie zagnieżdżone pętle - czas wykonania kwadratowy
T(n) =cx n2:
for i:=1 to n for j:=1 to n
instrukcja o czasie 0(1)
W'yk#;.ui * lJt op amowiuiie komptitei ow I 16
Wyszukiwarka
Podobne podstrony:
obraz7 (47) Złożoność obliczeniowa - przykład Jeśli zmienna sterującą nie zmienia się liniowo należ
obraz0 (62) Złożoność obliczeniowa - przykład procedurę zagadka(n integer); var i. k. 1: integer; b
obraz2 (59) Złożoność obliczeniowa - przykładAlgorytm obliczający sumę elementów leżących na i poni
56371 obraz8 (66) Złożoność obliczeniowa - przykład 1 sum = 02
więcej podobnych podstron