Složitost II

• Stejná písemka byla i 16.06.2005 a 24.06.2009

Zadaní

1. DS(n²*log(n))

2. DT(2^n*log(n))

3. NS(n)

4. NS(n*log(n))

5. NT(2^n*log(n)-2)

Řešení

1 > 3

2 > 3

2 <= 5

3 < 4

3 < 5

ostatni jsou x ? y