i******t
发帖数: 22541 | 1 1 T(n) = 2 T(n/2) + nlogn
2 T(n) = T(n-1) +1/n
求过程分析 thanks |
l******n
发帖数: 9344 | 2 心算的结果：
O(nlognlogn）
ln（n）
【在 i******t 的大作中提到】
: 1 T(n) = 2 T(n/2) + nlogn
: 2 T(n) = T(n-1) +1/n
: 求过程分析 thanks
|
s*******n
发帖数: 305 | |
n*******k
发帖数: 100 | 4 边界条件T(1)/T(0)之类也要给
第一题： 用 2^k 代换 n
f(k) = f(k-1)+ k(2^k) 迭代求出f(k) ,再把 k = log(n) 带回结果去就行了。
Big Theta(n*log(n)*log(n))
第二题： 迭代的结果是个调和级数，调和级数虽然发散，但是和
ln(n+1) < T(n) < ln(n) + 1
http://xuxzmail.blog.163.com/blog/static/2513191620114191156275
Big Theta(log(n))
还有什么主方法（master method），套公式就行了。
-----------------------------------------
求心算方法。 |
d****n
发帖数: 397 | 5 用recursion tree.第一个是logn*n*logn;
第二个是harmonic series (1+...+1/n)=logn.
【在 i******t 的大作中提到】
: 1 T(n) = 2 T(n/2) + nlogn
: 2 T(n) = T(n-1) +1/n
: 求过程分析 thanks
|
n*******k
发帖数: 100 | 6 第一个有什么好方法心算啊？
【在 l******n 的大作中提到】
: 心算的结果：
: O(nlognlogn）
: ln（n）
|
g*********e
发帖数: 14401 | |
