不知道这边可不可以请教考试的题目
http://wwwc.moex.gov.tw/ExamQuesFiles/Question/102/102050_13560.pdf
原题在上面
题目节录如下:
Q:下列叙述哪两个是错误
A.0.5n^2+100n=O(n^2)
B.1000=O(1)
C.0.5n+5logn=O(n^2)
D.2n^2+5^n=O(2^n)
E.n^7+1.5^n=O(n^7)
F.3n^2+n(logn)^4=O( n(logn)^4 ) F我这样打应该是对的吧

D为什么对2^n取log阿? 我看你打 2n^2?C的确没有错. D即使是2^n跟5^n也不一样,应该是O(5^n)

喔喔 我就单纯考虑2^n跟5^n次方而已 记得系数不影响

不可以取log. 回忆定义: f(n)=O(g(n))是 f(n) <= c g(n)forall n >= n0log f跟log g只弄出 log(f)<=clog(g), i.e. f <= g^c无论如何遇到不会的都从 f <= c g 的定义去想F. lim_{x→∞} xlog^4(x)/x^2 = 0 by l'Hopital rule因此 n(log^4 n) = O(n^2) //其中一个作法

本版 #1HhBDRyR 有热烈讨论 (?)

那篇也是众说纷纭阿 有DE 有DEF 所以我才会想要重问并请帮忙解答的人把想法表达出来

True: A,B,C　　False: D,E,F

DEF false