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

誠心發問 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)都錯 可是題目只要兩個..... : 謝謝 -- 帥這個字很討厭 可是他跟了我一輩子 --
QR Code
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.173.176.84 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Examination/M.1613104460.A.7AD.html

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

2F:→ chses910372: n) >= f(n) 02/12 14:46

Let's block ads! (Why?)