作者Rioronja (Rioronja)
看板Grad-ProbAsk
標題[心得] 108 清大 計算機科學
時間Thu Feb 14 12:22:32 2019
第一題對考生來說計算的時間複雜度為O(n!)
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.108.43
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1550118154.A.FF5.html
1F：→ Rioronja: 應該用omega 02/14 12:23
2F：推 Dora5566: 我宣佈 今年滿分90 02/14 12:24
3F：推 mage594088: 雖然我其實覺得有人考100也不會很意外就是了…@@a 02/14 12:30
4F：推 ncdonalds123: 整體不難，可是要有看書，我先說我沒看 02/14 12:33
5F：推 st1009: 強者我同學100 02/14 12:40
6F：推 Davidhu127: 求第一題題目 02/14 12:41
7F：推 imadog: 一定有人100 不過不是我 02/14 12:42
8F：推 wei12f8158: fibonaci search是什麼@@？ 02/14 12:44
9F：推 ChunagMT: 我記得題庫班有上到 02/14 12:45
10F：推 deadman11: 有考中央的應該都會準備到吧 02/14 12:49
11F：→ deadman11: 但是幹你妹的我考完中央就忘了 02/14 12:50
12F：推 maple205: fib search到底是啥 九分直接噴掉 02/14 13:11
13F：推 eric131204: Gf解遞迴不難但那題很難算==非齊次有三項 02/14 13:12
14F：推 kobebset105: 求題目 02/14 13:26
15F：推 microchianag: 今年沒考到84分都很抖 02/14 13:29
17F：推 thpss90105: 超簡單..正取應該要90up 02/14 16:07
18F：推 mage594088: 樓上好猛，都知道幾分會上@@a 02/14 16:14
20F：推 school4303: 就來亂的喔 02/14 16:32
21F：→ S2067030: 就出張嘴巴吹吹喇叭就有人信了 02/14 16:45
22F：推 agag5123: 好像無解耶，我剛剛重算好像約不出第二題的form 02/14 16:59
23F：推 sdfg014025xx: 中央大家每年也在喊很簡單啊 結果正取平均還不是70 02/14 17:32
24F：→ sdfg014025xx: 幾而已 02/14 17:32
25F：推 Dora5566: 70幾？不就兩百多分了 還不能嗆簡單嗎 02/14 17:57
26F：→ APM99: 這五年應該都是有唸書就能考上 02/14 18:08
27F：→ dumpling1234: 我以為平均要90才能說簡單 02/14 18:09
28F：推 sdfg014025xx: 我看很多人喊的像是90一樣啊 02/14 18:19
29F：推 sssxyz11: 90？是說兩科加起來90吧== 02/14 18:32
30F：推 sooge: 一科就90看來大家只有fib search不會寫其他都全對喔 02/14 19:30
31F：推 sdfg014025xx: 對啊我的意思是樓上那樣 的確偏簡單啊 但講的好像沒 02/14 19:39
32F：→ sdfg014025xx: 100也有90就浮誇了吧 02/14 19:39
33F：推 qazxws: 所以能推還是推甄吧 考試實在太兇殘了 02/14 20:00
34F：推 bmpss92196: 兩科90好像挺合理的，70+20= = 02/14 20:01
35F：→ KWire: 常數也可以是 O(n!) 啊(誤 02/15 19:20