obraz3 (56)

Złożoność obliczeniowa - przykład rozw. I

function suma(n: integer): integer

var i, j, s: integer;

begin

1 to n do

s := 0; for i :=

1 to i do

= s + j;

7

return s

end;

liczba dodawań (s := s + i;)

u

n\n

+ l)/2

i=\

\\s kład ^ Prosa junowmue komputerów I