作者Miniryu (就是这样)
看板Grad-ProbAsk
标题[问题] 彰师大96资工资结
时间Thu Mar 19 19:40:53 2009
3.prove(2)f(n)=1^k+2^k+....+n^k=O(n^(k+1))
这题是用数学归纳法证吗?
假设k-1成立 推导k?
7.Explain the following terms in the context of data structures:
(a)Theta"n"
(b)NP problem
(c)NP-Complete problem
(d)NP-hard problem
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.248.228.242
1F：→ ssccg:3. 我会想用 n/2 * (n/2)^k ≦ f(n) ≦ n * n^k 03/19 19:48