作者momo19967 (momo)
看板Grad-ProbAsk
标题Re: [理工] 102 台大电机丙 资结 对答案
时间Mon Jan 8 14:04:48 2018
※ 引述《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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1515391490.A.972.html
1F：推 FRAXIS: forall k, exists (c, n0), forall n>=n0, n >= c lg^k n 01/08 14:41