27.01.2015 Views

TEORETYCZNE PODSTAWY INFORMATYKI zło ˙zono ´s ´c ...

TEORETYCZNE PODSTAWY INFORMATYKI zło ˙zono ´s ´c ...

TEORETYCZNE PODSTAWY INFORMATYKI zło ˙zono ´s ´c ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

TPI <strong>zło</strong>żoność algorytmiczna – dr hab. inż. A. Obuchowicz, prof. UZ 11/20<br />

✬<br />

Problemy łatwo- i trudnorozwiazywalne<br />

˛<br />

O(log(n))<br />

O(n)<br />

O(n log(n))<br />

O(n 2 )<br />

. . .<br />

O(n k )<br />

O(2 n )<br />

O(n!)<br />

O(n n )<br />

⎫<br />

⎪⎬<br />

⎪⎭<br />

⎫<br />

⎪⎬<br />

⎪⎭<br />

problemy łatworozwiazywalne<br />

˛<br />

problemy trudnorozwiazywalne<br />

˛<br />

✩<br />

✫<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!