Re: [理工] 102 台大電機丙 資結 對答案
※ 引述《tzutengweng (神奇的湯姆)》之銘言：
: ※ 引述《olderbrother (大蜘蛛)》之銘言：
: : 題目
: : http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/102/102409.pdf
: : 我寫的答案
: : (A:True, B:False, 考卷上是這樣標的...)
: : 1. B
: : 2. B
: : 3. A
: : 4. B
: : 5. A
: 想問一下第五題答案為什麼不是B
: 我的想法是
: Omega(g(n))={f(n): there exist postive constant c and n0 such that
: 0<=c*g(n)<=f(n) for all n>=n0}
: 若f(n)=n 取k=1000
: 當n=100時
: n=100 < (log^1000)(100)=(2^1000)
: 此時就不滿足定義了
: 不知道這樣想有沒有錯
這題我也有相同的疑問!
我記得洪逸上課的時候有說過，"any power of k"這句聽起來很不太對
如果今天k是n 那f(n)=omega((log n)^n) 不就是錯嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.1.136
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1515391490.A.972.html
推
01/08 14:41,
8年前
, 1F
01/08 14:41, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 18 之 18 篇)：
