102年關務 資料結構 - 考試

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

謝謝

--

All Comments

Hedy avatarHedy2013-04-06
F你是不是抄錯 答案可能是CE
Agnes avatarAgnes2013-04-08
F是對的 DE錯
Frederica avatarFrederica2013-04-10
F怎麼看?
Leila avatarLeila2013-04-12
L'Hospital rule 或取 log 都可以看出
Vanessa avatarVanessa2013-04-16
F是對的 n*n < n * log n * log n * logn * logn
Emma avatarEmma2013-04-18
我覺得先確定n等級是否比(logn)^4大,(F)應該是錯的
Zanna avatarZanna2013-04-18
F 題目是n(logn)^4 ?
Belly avatarBelly2013-04-21
如果是 F是錯的
Jacob avatarJacob2013-04-22
(F)選項的確是3n^2+nlog^4 n=O(nlog^4 n)
Kristin avatarKristin2013-04-24
我也覺得是CE
Gilbert avatarGilbert2013-04-25
我是選CE C:O(n) E:O(2^n) 不確定對不對
Anthony avatarAnthony2013-04-29
會選C的人可能要了解O notation的涵義...
Jacob avatarJacob2013-05-03
我是選DE
Una avatarUna2013-05-06
D應該對吧 都是指數時間 只是基底不同而已
Enid avatarEnid2013-05-07
我的想法是5^n > 2^n*2^n根據定義找不到一個常數c可以滿足
Yedda avatarYedda2013-05-11
c*2^n > 5^n
Oscar avatarOscar2013-05-14
想知道F+1
Jake avatarJake2013-05-17
DF
Necoo avatarNecoo2013-05-19
DE一票... 選C的人可能把他當西搭了吧?
Isabella avatarIsabella2013-05-21
E一定是錯的,100^7 < 1.5^7 ,應該是O(2^n)
Donna avatarDonna2013-05-24
其實本來不管選那個錯 我第二題都想寫O(N^N)的 ....
Margaret avatarMargaret2013-05-28
樓上 XD 你寫了可能很多人會感謝你
Necoo avatarNecoo2013-05-30
1.5^n 感覺成長很小@@
Ingrid avatarIngrid2013-05-31
其實 羅必達好像真的蠻好用 只是我個人不太會用@@
Kristin avatarKristin2013-06-01
不 那是一開始 後續很可怕的!!
Olivia avatarOlivia2013-06-04
抱歉上面打錯,是1.5^100,不是1.5^7
Candice avatarCandice2013-06-08
XD 按了下計算機 有感覺了 感謝
Elizabeth avatarElizabeth2013-06-12
寫O(N^N)一定不會錯 只是怕閱卷委員覺得"假行"而已 哈
Frederic avatarFrederic2013-06-14
F有沒有人願意分享一下怎樣解的
James avatarJames2013-06-16
我這樣看也是覺得DEF都錯耶... :(
Elma avatarElma2013-06-17
看到推文讓我覺得今年有希望了...
Robert avatarRobert2013-06-20
所以樓上是寫什麼答案?
Quintina avatarQuintina2013-06-22
(D)(F)錯誤!!
Barb Cronin avatarBarb Cronin2013-06-24
(D)5^n>2^n,(F)n^2>nlog^4n
Valerie avatarValerie2013-06-24
(E)正確的原因是1.5^n趨近於1,所以等於常數
Skylar Davis avatarSkylar Davis2013-06-27
n^7+常數=O(n^7)
Connor avatarConnor2013-06-28
原本也差點被他騙><...
Linda avatarLinda2013-07-01
1.5的50次方就6億多了 怎麼可能趨近於1...
Ina avatarIna2013-07-05
只要底數大於1就不可能收斂了...
Tom avatarTom2013-07-05
對耶!!看錯了= =
Belly avatarBelly2013-07-05
樓上反串嗎XDDDD
Zanna avatarZanna2013-07-08
那不就(D)(E)(F)都錯了= =
Frederica avatarFrederica2013-07-09
F的話用lim (n/(logn)^4)作3次羅必達定理會趨近於0
所以(logn)^4 比 n大
Franklin avatarFranklin2013-07-10
所以可以重複做路邊攤定律 (筆記)
Audriana avatarAudriana2013-07-15
不過我剛算錯了~ 後面有人PO正解 可以參考
Erin avatarErin2013-07-19
Big O 的定義是緊密上限,不是無限上綱吧
Hedda avatarHedda2013-07-21
根據定義沒錯 你甚至可以寫O(n^n) 更何況他是問對錯?
James avatarJames2013-07-26
當年在上洪逸的DS老師就有特別拿出來提過 分兩個方向討論
Todd Johnson avatarTodd Johnson2013-07-26
一個是根據定義 一個是你說的緊密上限
Anthony avatarAnthony2013-07-30
我朋友說她DEF都選了 因為她怎麼看都覺得錯三個...
Suhail Hany avatarSuhail Hany2013-07-30
題外話 她說她覺得這次她可能會敗在英文跟MIS