| log(n) | ||
∑ | ||
| 2n |
| log(n+1) | 2n | log(n+1) | log(n+1) | ||||
* | = | = | = | ||||
| 2*2n | log(n) | 2log(n) | log(n2) |
?
n→∞
coś tu chyba jest nie tak, jakaś pomoc?
| log(n+1) | 2n | log(n+1) | ||||
lim | * | = lim | = | |||
| 2n+1 | logn | 2logn |
| 1 |
| ||||||||||||
= lim | * | = | |||||||||||
| 2 | logn |
| 1 |
| 1 | logn | 1 | |||||||||||||||
= | lim | = | lim | = | |||||||||||||||
| 2 | logn | 2 | logn | 2 |
| n+1 | n+1 | |||
log(n+1) = log( | *n) = log( | ) + log(n) | ||
| n | n |
| n+1 | 1 | |||
lim log( | ) = lim log(1+ | ) = log 1 = 0 | ||
| n | n |
| 1 | ||
Poniewaz oczywiscie lim | = 0 | |
| n |