zdj
8 (3)

Równania rekurencyjne

Wyeliminowanie jednego elementu danych wymaga analizy wszystkich elementów.

1    for i :=1 to n do

2    for j :=1 to i do

3    i = 0< 1)

T(0) = 0 T(n) = T(n-l)+o7 T(n) = T(n-l)+c/7 = T(n-2) +c(/?-l )-t-c/7

= C+c2+...+C(77-2) +C(77-1 /+C77 = cll(/7 + 1 ) 2

czvli T(n) = 0 (77^: + n) albo T(n) = 0 w^:)

Wykład"

Prosa .unow nuie komputerów I

19