Twierdzenie o rekurencji uniwersalnej: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
→Twierdzenie o rekurencji uniwersalnej: Zmiana wyrażenia lg(n) na log(n). Pierwsze z nich nie ma żadnego sensu - wygląda to na literówkę. |
|||
Linia 10:
to:
:* Jeżeli <math>\! f(n) = \Theta(n^{log_ba})</math>, to <math>\! T(n) = \Theta (n^{log_ba}\cdot \
:* 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>
|