Složitost II

  • Stejná písemka byla i 16.06.2005 a 24.06.2009

Zadaní

  1. DS(n2*log(n))

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

  3. NS(n)

  4. NS(n*log(n))

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

Řešení

1 > 3

2 > 3

2 <= 5

3 < 4

3 < 5

ostatni jsou x ? y