Zadání

  1. DS(n)

  2. DT(2<sup>n</sup>)

  3. DT(2<sup>n*log(n)</sup>)

  4. NS((log(n))<sup>3</sup>)

  5. NT(2<sup>(n-1)</sup>)

Řešení

1 ? 2

1 < 3

1 > 4

1 ? 5

2 < 3

2 > 4

2 <= 5

3 > 4

3 ? 5

4 < 5