75364 zdj3 (7)

————

Pi owamowanie komputerów I

Analiza złożoności obliczeniowej

Złożoność pętli wewnętrznej jest 0(1). Pętla ta wykonuje

sic n-i    fazy.

Zewnętrzna pętla wykonuje się n razy dla i n-1, lub liczgo wewnętrzne wykonania,    , fazy czyli ogólnie mamy n(n+'\)/2 wykonań wewnętrznej

pętli.

Czyli, T(n) n(n+ \)2 *()(\)    m

W y l ład 10