Różnice

Różnice między wybraną wersją a wersją aktualną.

Odnośnik do tego porównania

Both sides previous revision Poprzednia wersja
Nowa wersja
Poprzednia wersja
pl:dydaktyka:asd:cwiczenia:2011-compl [2011/04/04 11:48]
ikaf met. graficzna
pl:dydaktyka:asd:cwiczenia:2011-compl [2019/06/27 15:50] (aktualna)
Linia 23: Linia 23:
     * iloraz <​latex>​n/​b</​latex>​ interpretujemy jako <​latex>​\lceil n/b \rceil</​latex>​ lub jako <​latex>​\lfloor n/b \rfloor</​latex>​     * iloraz <​latex>​n/​b</​latex>​ interpretujemy jako <​latex>​\lceil n/b \rceil</​latex>​ lub jako <​latex>​\lfloor n/b \rfloor</​latex>​
 Wtedy **T(n)** może być ograniczona asymptotycznie w następujący sposób: Wtedy **T(n)** może być ograniczona asymptotycznie w następujący sposób:
-      - Jeżeli <​latex>​f(n) = \Theta(n^{\log_{b}(a)-\epsilon})</​latex>​ dla pewnej stałej ε > 0 to, <​latex>​T(n) = \Theta(n^{\log_{b}(a)})</​latex>​ +      - Jeżeli <​latex>​f(n) = O(n^{\log_{b}(a)-\epsilon})</​latex>​ dla pewnej stałej ε > 0 to, <​latex>​T(n) = \Theta(n^{\log_{b}(a)})</​latex>​ 
-      - Jeśli <​latex>​f(n) = O(n^{\log_{b}(a)})</​latex>​ to, <​latex>​T(n) = \Theta(n^{\log_{b}(a)}\lg(n))</​latex>​+      - Jeśli <​latex>​f(n) = \Theta(n^{\log_{b}(a)})</​latex>​ to, <​latex>​T(n) = \Theta(n^{\log_{b}(a)}\lg(n))</​latex>​
       - Jeżeli <​latex>​f(n) = \Omega(n^{\log_{b}(a)+\epsilon})</​latex>​ dla pewnej stałej ε > 0 oraz <​latex>​ af(n/b) \leq cf(n)</​latex>​ dla pewnej stałej **c** i wszystkich dostatecznie dużych **n**, to <​latex>​T(n) = \Theta(f(n))</​latex>​       - Jeżeli <​latex>​f(n) = \Omega(n^{\log_{b}(a)+\epsilon})</​latex>​ dla pewnej stałej ε > 0 oraz <​latex>​ af(n/b) \leq cf(n)</​latex>​ dla pewnej stałej **c** i wszystkich dostatecznie dużych **n**, to <​latex>​T(n) = \Theta(f(n))</​latex>​
  
pl/dydaktyka/asd/cwiczenia/2011-compl.txt · ostatnio zmienione: 2019/06/27 15:50 (edycja zewnętrzna)
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0