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),套公式就行了。
-----------------------------------------
求心算方法。
g*e
7 楼
http://en.wikipedia.org/wiki/Master_theorem
第一个套公式
心算真不会。。。
第一个套公式
心算真不会。。。
相关阅读
在哪里可以查转H1的申请是否已经被批准呀?请教一下H1b 代申请靠谱么?求new grad的内推Weighted Graph Challenge 一道面试题求波士顿马工实习内推请问背景调查【温故知新】湾区创业公司诈骗教程置顶的求职网站总结坏了?以后几年拿美刀global pay,外派回国最爽 (转载)IT公司真会节约成本如何说服公司申请变成E-verifySign了offer反悔有啥问题吗亚麻子公司新开项目组的offer,适合fresh么湾区现在房价什么水平?要50万吗? (转载)有同学知道AWS infrastructure 组怎么样吗? (转载)Facebook, Two Sigma Offer求比较pre-IPO和一般的startup公司有区别么?招ADF开发华为招人做操作系统Offer Negotiation