zdj2 (7)

Analiza złożoności obliczeniowej

Złożoność pętli wewnętrznej jest 0(1 Pętla ta wykonuje siv n-i razy.

Zewnętrzna pętla wykonuje się n razy dla /=O, n-1, lub licząc wewnętrzne wykonania, n,    1, n-2,

razy czyli ogólnie mamy n(n+1 )/2 wykonań wewnętrznej

pętii.iR-^!;

V\ \ Mml 10

l’iów minm muc koiliputct u\\ I

rCj i.

i,-..,.    ...    . .    : .    .    , v.    £

Mn&ŹiA -i.-M.    • -ii,. £&&&* & ■ 4'.,^:-' •    • .•    _v.V-.<-

iUóŚŻ.-.m iSńb