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 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 />
✪