推 aa06697: 你找到反例不見得就代表n0是100啊 他只要exist 就成立了 01/07 10:40
→ aa06697: 簡單一點的看法就是對數一定比多項式的成長度還小 或取lo 01/07 10:40
→ aa06697: g可能會好想一點 一個是logn 一個是kloglogn k是常數 所 01/07 10:40
→ aa06697: 以很明顯前者成長度較大 01/07 10:40
※ 引述《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)
此時就不滿足定義了
不知道這樣想有沒有錯
: 6. B (感謝 A4P8T6X9 大大)
: 7. B
: 8. B
: 9. B
: 10. A
: 11. A
: 12. A
: 13. B
: 14. A
: 15. B
: 16. A
: 17. B
: 18. B (感謝 a5120265 大大)
: 19. A (感謝 A4T8T6X9 大大)
: 20. B (感謝 A4T8T6X9 大大)
: 21. B
: 22. A
: 23. B
: 24. A
: 25. B
: 6 19 20 要麻煩大家幫忙湊答案了...
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.230.245.19
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483748899.A.282.html