102年關務 資料結構 - 考試

Christine avatar
By Christine
at 2013-04-01T18:50

Table of Contents

下列哪兩個敘述是錯的

(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)都錯 可是題目只要兩個.....

謝謝

--
Tags: 考試

All Comments

Hedy avatar
By Hedy
at 2013-04-06T04:06
F你是不是抄錯 答案可能是CE
Agnes avatar
By Agnes
at 2013-04-08T17:14
F是對的 DE錯
Frederica avatar
By Frederica
at 2013-04-10T23:18
F怎麼看?
Leila avatar
By Leila
at 2013-04-12T03:56
L'Hospital rule 或取 log 都可以看出
Vanessa avatar
By Vanessa
at 2013-04-16T18:54
F是對的 n*n < n * log n * log n * logn * logn
Emma avatar
By Emma
at 2013-04-18T04:56
我覺得先確定n等級是否比(logn)^4大,(F)應該是錯的
Zanna avatar
By Zanna
at 2013-04-18T20:41
F 題目是n(logn)^4 ?
Belly avatar
By Belly
at 2013-04-21T13:46
如果是 F是錯的
Jacob avatar
By Jacob
at 2013-04-22T00:06
(F)選項的確是3n^2+nlog^4 n=O(nlog^4 n)
Kristin avatar
By Kristin
at 2013-04-24T11:02
我也覺得是CE
Gilbert avatar
By Gilbert
at 2013-04-25T12:52
我是選CE C:O(n) E:O(2^n) 不確定對不對
Anthony avatar
By Anthony
at 2013-04-29T03:11
會選C的人可能要了解O notation的涵義...
Jacob avatar
By Jacob
at 2013-05-03T15:46
我是選DE
Una avatar
By Una
at 2013-05-06T00:06
D應該對吧 都是指數時間 只是基底不同而已
Enid avatar
By Enid
at 2013-05-07T07:50
我的想法是5^n > 2^n*2^n根據定義找不到一個常數c可以滿足
Yedda avatar
By Yedda
at 2013-05-11T23:34
c*2^n > 5^n
Oscar avatar
By Oscar
at 2013-05-14T06:29
想知道F+1
Jake avatar
By Jake
at 2013-05-17T01:40
DF
Necoo avatar
By Necoo
at 2013-05-19T22:00
DE一票... 選C的人可能把他當西搭了吧?
Isabella avatar
By Isabella
at 2013-05-21T16:09
E一定是錯的,100^7 < 1.5^7 ,應該是O(2^n)
Donna avatar
By Donna
at 2013-05-24T07:05
其實本來不管選那個錯 我第二題都想寫O(N^N)的 ....
Margaret avatar
By Margaret
at 2013-05-28T16:08
樓上 XD 你寫了可能很多人會感謝你
Necoo avatar
By Necoo
at 2013-05-30T01:55
1.5^n 感覺成長很小@@
Ingrid avatar
By Ingrid
at 2013-05-31T10:28
其實 羅必達好像真的蠻好用 只是我個人不太會用@@
Kristin avatar
By Kristin
at 2013-06-01T05:02
不 那是一開始 後續很可怕的!!
Olivia avatar
By Olivia
at 2013-06-04T12:34
抱歉上面打錯,是1.5^100,不是1.5^7
Candice avatar
By Candice
at 2013-06-08T06:56
XD 按了下計算機 有感覺了 感謝
Elizabeth avatar
By Elizabeth
at 2013-06-12T18:02
寫O(N^N)一定不會錯 只是怕閱卷委員覺得"假行"而已 哈
Frederic avatar
By Frederic
at 2013-06-14T20:37
F有沒有人願意分享一下怎樣解的
James avatar
By James
at 2013-06-16T21:21
我這樣看也是覺得DEF都錯耶... :(
Elma avatar
By Elma
at 2013-06-17T07:34
看到推文讓我覺得今年有希望了...
Robert avatar
By Robert
at 2013-06-20T06:31
所以樓上是寫什麼答案?
Quintina avatar
By Quintina
at 2013-06-22T03:25
(D)(F)錯誤!!
Barb Cronin avatar
By Barb Cronin
at 2013-06-24T08:08
(D)5^n>2^n,(F)n^2>nlog^4n
Valerie avatar
By Valerie
at 2013-06-24T14:36
(E)正確的原因是1.5^n趨近於1,所以等於常數
Skylar Davis avatar
By Skylar Davis
at 2013-06-27T21:44
n^7+常數=O(n^7)
Connor avatar
By Connor
at 2013-06-28T11:52
原本也差點被他騙><...
Linda avatar
By Linda
at 2013-07-01T19:14
1.5的50次方就6億多了 怎麼可能趨近於1...
Ina avatar
By Ina
at 2013-07-05T05:36
只要底數大於1就不可能收斂了...
Tom avatar
By Tom
at 2013-07-05T10:06
對耶!!看錯了= =
Belly avatar
By Belly
at 2013-07-05T16:02
樓上反串嗎XDDDD
Zanna avatar
By Zanna
at 2013-07-08T00:53
那不就(D)(E)(F)都錯了= =
Frederica avatar
By Frederica
at 2013-07-09T20:02
F的話用lim (n/(logn)^4)作3次羅必達定理會趨近於0
所以(logn)^4 比 n大
Franklin avatar
By Franklin
at 2013-07-10T12:03
所以可以重複做路邊攤定律 (筆記)
Audriana avatar
By Audriana
at 2013-07-15T11:47
不過我剛算錯了~ 後面有人PO正解 可以參考
Erin avatar
By Erin
at 2013-07-19T05:18
Big O 的定義是緊密上限,不是無限上綱吧
Hedda avatar
By Hedda
at 2013-07-21T23:22
根據定義沒錯 你甚至可以寫O(n^n) 更何況他是問對錯?
James avatar
By James
at 2013-07-26T00:12
當年在上洪逸的DS老師就有特別拿出來提過 分兩個方向討論
Todd Johnson avatar
By Todd Johnson
at 2013-07-26T02:50
一個是根據定義 一個是你說的緊密上限
Anthony avatar
By Anthony
at 2013-07-30T08:27
我朋友說她DEF都選了 因為她怎麼看都覺得錯三個...
Suhail Hany avatar
By Suhail Hany
at 2013-07-30T16:17
題外話 她說她覺得這次她可能會敗在英文跟MIS

關務英文作文(報關?)

Mary avatar
By Mary
at 2013-04-01T18:38
今年的英文題目是小弟淺薄的見解來看 是報關與不報關? 所以優點可以用節省時間 缺點寫不夠確實這方面來發揮麻?? or小弟根本就偏離主題了= = 想請問各位版友的意見?? -- posted from android bbs reader on my Nokia 3310 - ...

請教命令的廢止

Agatha avatar
By Agatha
at 2013-04-01T18:29
請教各位大大, 中標法24:『命令定有施行期限,主管機關認為需要延長者, 應於期限屆滿一個月前,由原廢止機關發布之。』 而同法23條:『法規定有施行期限,於期限屆滿時當然 廢止....僅需由主管機關公告即可。』 另外22條:『命令之廢止,由原發布機關為之』 ...

運輸學考題詢問

Olivia avatar
By Olivia
at 2013-04-01T18:04
國考板 考友大家好! 想上來詢問一題鐵特運輸學考題: Q: 有一條環狀公車路線,以正常速度行駛一週,需要15分鐘,如果要提供班距10分 鐘的服務,並以一輛車作為備用車,請問共要指派幾輛車服務這條路線? (A)1輛 (B)2輛 (C)3輛 (D)4輛 A: (C) 為什麼是C 3輛呢? 請問 ...

台電考科倒扣問題

Liam avatar
By Liam
at 2013-04-01T17:52
請問台電考科如共同科目有一科為零分 是否還可以進行複試 看了簡章又爬文 有人說可以 有些人說的也模模糊糊 整體看起來好像可以進行複試吧?? - ...

老是吸收不進去...

Callum avatar
By Callum
at 2013-04-01T16:11
有些科目吸收總是很差 越讀越無力 像公管有讀孫本初的新公共管理 公策有讀程明以及 吳定的公共政策 但是每次做書本後面的模擬考題就寫不出來了...大家無力感都怎處理? - ...