38981 zdj8

Złożoność obliczeniowa - przykład

Instrukcja zawarta w najbardziej wewnętrznej pętli wykonuje się j razy.

Pojedyncze wykonanie pętli 1 (czyli pętla 2) wykona

sie:

tt-l n j    tt~l

'=2,

i i / /d k ł / 1 L~

I 2 I : . I /    \

-n —/ -I—(//-/)

o

n i

//

"¹    i

I .2    *

> r +- > //- ? /

i*—*    i

^z /=!    - /-l    - / ł

i    i    (//-i)//(2(/;—i)+1)    ii    ii    ..iii

w iw—1/—*----+ — *—177-1 w------- /?(/7 — I ) = ll - li

?    2 6    22    22 22