Beruflich Dokumente
Kultur Dokumente
T n=
n=
:::
T n
T n
T n
T n
T n
:::
T n
:::
:::n
n n
T n
T n
T n2
T n4
:::
T n 2i
n 2i
n 2i
T n
T n
T n=
n=
T n
= 22 ( 22 ) + 2 log2
2
=
X1
= 2 ( 2 ) + log
=0
2
n
:::
i
X1
i
= 2 (2 ) +
i
k =0
log
n
n
() = 2
log2 n
log2 n 1
(1) +
log
logX 1
1
= (1) +
=0 log
log
X 1
= (1) +
=1
= (1) + log
= (1) + (log log )
= ( log log )
Here we used the standard notation for the harmonic sum
X
= 1 = (log )
T n
k =0
2n
nT
2n
nT
nT
nT
Hn
k =1
( )= (
1) + 1
Solution: Assume
(1) = 1 and iterate:
T n
T n
=n
() =
T n
=
=
=
T n
T n
:::
T n
1) + 1
2) + 1 1 + 1
)+ 1+1 + + 1
n
::
Taking =
i
1 we get:
(1) + 21 + + 1
X1
=
=1
=
= (log )
() =
T n
:::
Hn