PTT推薦

Re: [考題] 102年關務 資料結構

看板Examination標題Re: [考題] 102年關務 資料結構作者
ooww
(選ばれし子どもたち)
時間推噓 2 推:2 噓:0 →:4

誠心發問 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)都錯 可是題目只要兩個.....
: 謝謝

--
帥這個字很討厭 可是他跟了我一輩子

--

※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.173.176.84 (臺灣)
PTT 網址

chses91037202/12 14:46big-O的定義就是找到一個值k 使得當n >= k 時, O(

chses91037202/12 14:46n) >= f(n)

感謝c大大

※ 編輯: ooww (114.39.98.167 臺灣), 02/12/2021 20:47:48

gunhello02/15 17:51O(g(n))>=f(n)

gunhello02/15 17:57更正,O(g(n))=f(n),即存在c,n0,使得,n>no時,c*g(n)>=

gunhello02/15 17:57f(n)

gunhello02/15 17:59更正,n>=no