不好意思想請教有考關務三等資訊處理的各位~ 這題大家的分數都多少?這題正確的答案應該是什麼呢? 因為我朋友回了(D)(E)(F) 結果這題拿了0分!他很不能理解XD 問我我也不太知道 :( 我想到當初PTT有在討論~所以想請問各位大大~ 煩請幫忙解答一下 謝謝大家!!! (PS:因為他租的地方沒有網路所以請我代問一下) ※ 引述《meya (落寞之心)》之銘言： : ※ 引述《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)都錯 可是題目只要兩個..... : (D)感謝各位大大指正，此題不能用羅比達 : 2^n 2 n : lim _______ = lim ( ___ ) = 0 : n→∞ 5^n n→∞ 5 : 所以2^n = o(5^n)，可推得2^n = O(5^n) : 5^n 5 n : lim ____ = lim ( ___ ) = ∞ : n→∞ 2^n n→∞ 2 : 所以5^n = ω(2^n)，可推得5^n = Ω(2^n)，(D)是錯的 : (E)感謝各位大大指正 : n^7 7* n^6 : lim _____ = lim ______________ = ... = : n→∞ 1.5^n n→∞ 1.5^n * ln1.5 : 7*6*5*4*3*2*1 n^0 : ________________ lim _______ = 0 : ln^7 1.5 n→∞ 1.5^n : 所以n^7 = o(1.5^n)，可推得n^7 = O(1.5^n)，(E)是錯的 : (F) : nlog^4 n log^4 n 4*(1/n) log^3 n : lim __________ = lim ________ = lim _______________ = ... = : n→∞ 3* n^2 n→∞ 3* n^1 n→∞ 3* n^0 : 4*3*2*1* log^0 n : lim __________________ = 0 : n→∞ 3* n^1 : 所以nlog^4 n = o(3* n^2),可推得nlog^4 n = O(3* n^2)，(F)是錯的 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.41.129.110