Zadání

  1. DSPACE(n3)

  2. DSPACE(n4)

  3. NSPACE(n2)

  4. NTIME(n*log(n))

  5. DTIME(2(n^4))

Řešení (snad)

1 < 2

1 ? 3

1 > 4

1 < 5

2 >= 3

2 > 4

2 ? 5

3 > 4

3 < 5

4 < 5