Twierdzenie o rekurencji uniwersalnej: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m drobne redakcyjne – LaTeX: zbędne ujemne spacje |
|||
Linia 10:
to:
* Jeżeli <math>f(n) = O(n^{\log_ba-\epsilon})</math> dla pewnej stałej
* Jeżeli <math>f(n) = \Theta(n^{\log_ba})</math>, to <math>T(n) = \Theta (n^{\log_ba}\cdot \log n)</math>
* Jeżeli <math>f(n) = \Omega(n^{\log_ba+\epsilon})</math> dla pewnej stałej ε > 0 i jeżeli <math>a\cdot f(\frac{n}{b})\leqslant c\cdot f(n)</math> dla pewnej stałej <math>c \in (0,1)</math>, dla dostatecznie dużych ''n'', to <math>T(n)=\Theta(f(n))</math>
|