[Složitost II](Složitost%20II)

* Stejná písemka byla i 16.06.2005 a 24.06.2009

# Zadaní #

1. DS(n<sup>2</sup>*log(n))
1. DT(2<sup>n*log(n)</sup>)
1. NS(n)
1. NS(n*log(n))
1. NT(2<sup>n*log(n)-2</sup>)

# Řešení #

1 > 3

2 > 3

2 <= 5

3 < 4

3 < 5

ostatni jsou x ? y