obraz3 (56)

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


Wyszukiwarka

Podobne podstrony:
obraz5 (48) Złożoność obliczeniowa - przykład rozw. III Można skorzystać ze wzoru na wartość sumy:
obraz6 (52) Złożoność obliczeniowa - przykład rozw. III wtedy program obliczający sprowadza się do
obraz4 (50) Złożoność obliczeniowa - przykład rozw. II Można zauważyć, że dodawane elementy w każdy
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

więcej podobnych podstron