Twierdzenie o rekurencji uniwersalnej: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
→"Dziury" rekurencji uniwersalnej: merytoryczne |
Literówka "funcje" -> "funkcje" |
||
Linia 14:
:* 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>
Tak zdefiniowane
== Intuicyjna interpretacja ==
|