Zadání

1. DSPACE(n³)

2. DSPACE(n⁴)

3. NSPACE(n²)

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