TEORETYCZNE PODSTAWY INFORMATYKI zło ˙zono ´s ´c ...
TEORETYCZNE PODSTAWY INFORMATYKI zło ˙zono ´s ´c ...
TEORETYCZNE PODSTAWY INFORMATYKI zło ˙zono ´s ´c ...
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 />
✪