诚心发问 C选项
有先仔细看过底下的推文, 但还是搞不懂C为何正确
这是我的计算方式
https://imgur.com/a/sMbhKrm
跪求大大开示(C)为何正确,而非错误!?
※ 引述《asdd (我爱胖颖颖)》之铭言：
: 下列哪两个叙述是错的
: (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+nlog^4 n=O(nlog^4 n)
: 请问这题大家怎么选?我个人觉得(D) (E) (F)都错 可是题目只要两个.....
: 谢谢

big-O的定义就是找到一个值k 使得当n >= k 时, O(n) >= f(n)

O(g(n))>=f(n)更正，O(g(n))=f(n),即存在c,n0,使得，n>no时，c*g(n)>=f(n)更正，n>=no