l*n
2 楼
心算的结果：
O(nlognlogn）
ln（n）
【在 i******t 的大作中提到】
: 1 T(n) = 2 T(n/2) + nlogn
: 2 T(n) = T(n-1) +1/n
: 求过程分析 thanks
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
3 楼
每每遇到递归这种的分析就抓瞎， 围观。
n*k
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），套公式就行了。
-----------------------------------------
求心算方法。
第一题： 用 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
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
第二个是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
6 楼
第一个有什么好方法心算啊？
【在 l******n 的大作中提到】
: 心算的结果：
: O(nlognlogn）
: ln（n）
【在 l******n 的大作中提到】
: 心算的结果：
: O(nlognlogn）
: ln（n）
g*e
7 楼
http://en.wikipedia.org/wiki/Master_theorem
第一个套公式
心算真不会。。。
第一个套公式
心算真不会。。。
相关阅读
哪里找挂opt的公司从啥年龄开始就要考虑最好不要换工作了？T家一题Capital One Phone Interview 悲剧经历请问谁有过isilon 面试的经历？请教offer：google 还是square还是继续等？这种情况可以negotiate offer吗？ (转载)阿三是不是找工作普遍简历严重注水？准备面试的话Programming Pearl有必要看吗？讨论一道面试题请教公司加入EVERIFY到拿到EVERIFY NUMBER需要多久？一道面试题大牛请进：opt延期，h1b申请，出国开会 etcBackground check要多久M onsite面经。挂掉了。。。微软现在给fresh phd大概什么package?Google 的 Site Reliability Engineer一会儿要Ｍ家phone interview~~求bless~ update 面经求问hadoop学习资料Nomura 在上海要搞一个全球 IT Center