obraz6 (52)

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

wtedy program obliczający sprowadza się do policzenia wzoru

function suma(n: integer): integer;

var s: integer;

begin

s ;= n * (n + 1) * (n + 2)/6; return s;

^3nd;    czyli T(n) = 0(1)

Wrldad 5

es =j