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

看板Examination作者 (選ばれし子どもたち)時間5年前 (2021/02/12 12:34), 5年前編輯推噓2(204)
留言6則, 2人參與, 最新討論串6/6 (看更多)
誠心發問 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.cc), 來自: 1.173.176.84 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1613104460.A.7AD.html

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

02/12 14:46, 5年前 , 2F
n) >= f(n)
02/12 14:46, 2F
感謝c大大 ※ 編輯: ooww (114.39.98.167 臺灣), 02/12/2021 20:47:48

02/15 17:51, , 3F
O(g(n))>=f(n)
02/15 17:51, 3F

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

02/15 17:57, , 5F
f(n)
02/15 17:57, 5F

02/15 17:59, , 6F
更正,n>=no
02/15 17:59, 6F
文章代碼(AID): #1W9WLCUj (Examination)
討論串 (同標題文章)
文章代碼(AID): #1W9WLCUj (Examination)