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

看板Examination作者 (雲淡風輕)時間12年前 (2013/05/22 20:36), 編輯推噓25(25推 0噓 15→)
留言40則, 14人參與, 最新討論串3/6 (看更多)
不好意思想請教有考關務三等資訊處理的各位~ 這題大家的分數都多少?這題正確的答案應該是什麼呢? 因為我朋友回了(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
推
05/22 20:40, , 1F
也許是因為連題目都沒看清楚所以直接0分!!(誤 題目說選兩項..
05/22 20:40, 1F
推
05/22 20:42, , 2F
想知道+1
05/22 20:42, 2F
→
05/22 20:59, , 3F
因為他說他覺得三項都錯...因為30分的差距很多...
05/22 20:59, 3F
→
05/22 21:01, , 4F
他想問複查有用嗎?因為聽說複查只是重新加總分數...
05/22 21:01, 4F
推
05/22 21:03, , 5F
想知道+1…我也拿了0分…orz
05/22 21:03, 5F
推
05/22 21:04, , 6F
我也寫DEF
05/22 21:04, 6F
推
05/22 21:04, , 7F
CE也是0分
05/22 21:04, 7F
推
05/22 21:05, , 8F
有沒有人拿到分數阿 我也是拿到0分 覺得很冏....
05/22 21:05, 8F
→
05/22 21:06, , 9F
那bobobola大你也是拿0分嗎?那答案是多少阿 orz
05/22 21:06, 9F
推
05/22 21:07, , 10F
第三大題也吃個0分
05/22 21:07, 10F
推
05/22 21:10, , 11F
我這題也是0分 但是我當下覺得任選二要賭 乾脆全寫
05/22 21:10, 11F
推
05/22 21:11, , 12F
全寫也太COOL了吧!!
05/22 21:11, 12F
→
05/22 21:11, , 13F
有時候或許教授的觀念也是錯的...?
05/22 21:11, 13F
→
05/22 21:12, , 14F
這題我覺得真的錯三個阿 第三大題應該沒有疑慮拿到滿分
05/22 21:12, 14F
推
05/22 21:13, , 15F
我寫DEF 而且我還有寫算式理由 打0分無法理解
05/22 21:13, 15F
→
05/22 21:14, , 16F
我第三大題才12分....
05/22 21:14, 16F
推
05/22 21:20, , 17F
這題 我也無法理解 我朋友選CF 15分 我選DE十五分
05/22 21:20, 17F
推
05/22 21:21, , 18F
這題就算凹到對 總成績也才多4.8分
05/22 21:21, 18F
→
05/22 21:22, , 19F
我朋友才差上榜約4分XD 所以還是有機會!
05/22 21:22, 19F
→
05/22 21:24, , 20F
DEF均錯 無誤
05/22 21:24, 20F
推
05/22 21:24, , 21F
DE 15 CF 15 CE 0 所以閱卷老師心中答案是DF
05/22 21:24, 21F
→
05/22 21:25, , 22F
我怎麼覺得我在玩猜數字1A2B
05/22 21:25, 22F
→
05/22 21:26, , 23F
有請30分高手出來驗證
05/22 21:26, 23F
→
05/22 21:27, , 24F
請問這能去反應嗎?那主考官心中E為什麼對好難理解XD
05/22 21:27, 24F
推
05/22 21:55, , 25F
我選CE，拿15分 C->O(n) E->O(2^n)
05/22 21:55, 25F
推
05/22 21:56, , 26F
那到底答案是什麼 DEF都錯但是只能任選其二嗎?
05/22 21:56, 26F
推
05/22 21:58, , 27F
關務亂改 = =
05/22 21:58, 27F
推
05/22 21:59, , 28F
我也是這樣覺得，評分很不標準
05/22 21:59, 28F
推
05/22 22:16, , 29F
同樓上選CE 也答C->O(n) E->O(2^n) 15分
05/22 22:16, 29F
→
05/22 22:18, , 30F
我印象中選 CF 15分 @@"
05/22 22:18, 30F
推
05/22 22:18, , 31F
C沒錯 O有<=的意思
05/22 22:18, 31F
推
05/22 22:33, , 32F
同樣是CE,為何我是0分
05/22 22:33, 32F
→
05/22 22:35, , 33F
可能這就是所謂的考運吧
05/22 22:35, 33F
推
05/22 22:50, , 34F
我拿30分 我寫EF 不過我第三大題拿0分
05/22 22:50, 34F
→
05/22 22:50, , 35F
請問一下第三大題有拿分的大大怎麼寫的呢??
05/22 22:50, 35F
推
05/22 22:50, , 36F
所以答案是EF @@
05/22 22:50, 36F
推
05/22 23:15, , 37F
D怎麼可能會對 5^n>2^n
05/22 23:15, 37F
推
05/22 23:46, , 38F
我肯定D是錯的
05/22 23:46, 38F
推
05/24 21:57, , 39F
選DF 拿15分...
05/24 21:57, 39F
→
10/11 22:46, , 40F
全寫也太COOL了吧! https://daxiv.com
10/11 22:46, 40F
‣ 更多 wjy123 的文章
文章代碼(AID): #1HdBlV5o (Examination)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 3 之 6 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共6篇)
‣ 更多 wjy123 的文章
文章代碼(AID): #1HdBlV5o (Examination)