zdj3 (3)

Przykłady

7’(//) = 9T{n/3) + n

I    ^    ' 1

=(“)(//^:) ./(») = 0(n^l0^⁹ ' ). gdr/e £■ = !=> przypadek I

7~( //) = ©(/r )

7’(//) = T(2ii/?i) + 1

z/¹ ~    = //'    ^:' =// =1    /’(/7) = ©(w^logkfl) = ©( 1)=> przypadek

T(n) = ©( lg//)

T(n) = sT(n 4)+//lg//

n^l' '' = /7¹"'^:' = 0(n ) /'(n) = Q(/7^log4'*' ). gdzie s * 0.2; pizzypadek

T(n) = ©(//lg//)

Wsklad '

0

9

Programowanie komputerów I

24

J