[問題] 彰師大96資工資結
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
→
03/19 19:48, , 1F
03/19 19:48, 1F