作者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