Twierdzenie o rekurencji uniwersalnej: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m r2.7.1) (Robot dodał uk:Майстер-метод |
→Dowód: lit. |
||
Linia 60:
==== Dowód ====
Korzystając z oszacowania z lematu 2 dla sumy (*). Dla
* <math>\! T(n)\ =\ \Theta (n^{log_ba})\ +\ O(n^{log_ba})\ =\ \Theta(n^{log_ba})</math>
|