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 5/20<br />

✬<br />

Asymptotyczne oszacowanie górne<br />

✩<br />

cg( n)<br />

f( n)<br />

n 0<br />

n<br />

O(g(n)) = {f(n) : ∃c > 0 ∃n 0 ∀n > n 0 0 ≤ f(n) ≤ cg(n)}<br />

✫<br />

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

Saved successfully!

Ooh no, something went wrong!