[理工] 105交大資演 Denim5566 PTT批踢踢實業坊

[理工] 105交大資演

作者: Denim5566 (小單) 2016-02-15 10:46:58

Hi 大家，
小弟有疑問的有兩題，
(48)
http://i.imgur.com/saVULNx.jpg
他問的不是“each call” 嗎?
這樣O(log V)不就對了，，
(52)
http://i.imgur.com/LEIRE5z.jpg
的D選項，不是O(VE^2)嗎！！？？
對完真的會崩潰，，
還有計系的NCTU題組危險可怕

作者: f111222003 (lai1003) 2016-02-15 10:49:00

一發完文發現你跟我問一樣的QQ上面那個應該是lovE((我也錯了下面那題我也選D...

作者: Denim5566 (小單) 2016-02-15 10:55:00

抱歉 XD，但我剛剛翻一下洪兔的筆記，是log V耶，，

作者: odanaga (PixiyON) 2016-02-15 10:56:00

我是想fib heap 才會有amoriized

作者: iam30719 (JamWu) 2016-02-15 10:59:00

疑問++ 感覺C對

作者: leo258x (TastyFeeder) 2016-02-15 11:01:00

感覺C對唯一疑惑是amortized time 如果每次都是logV還要攤提嗎

作者: f111222003 (lai1003) 2016-02-15 11:04:00

48)查cormen確實是log V耶在24章第三節有寫到

作者: Denim5566 (小單) 2016-02-15 11:13:00

我先傳真52題好了，48再看大家討論如何～

作者: JackLeeing (純粹爬爬文) 2016-02-15 11:14:00

想問 39 是?

作者: leo258x (TastyFeeder) 2016-02-15 11:20:00

39 他程式不會找到最大最好自己遞迴

作者: JackLeeing (純粹爬爬文) 2016-02-15 11:23:00

所以是2囉?

作者: Denim5566 (小單) 2016-02-15 11:25:00

是2，剛剛直接用電腦測了QQ

作者: JackLeeing (純粹爬爬文) 2016-02-15 11:27:00

T_T

作者: leo258x (TastyFeeder) 2016-02-15 11:28:00

我錯了是return mid喔位置

作者: odanaga (PixiyON) 2016-02-15 11:29:00

好像是這樣 qq

作者: irenelove (irenelove) 2016-02-15 11:40:00

48c是因為它一次就是logv的時間了不需amortized來看林立宇老師的論壇有回答到這題我也錯了QQ

作者: Denim5566 (小單) 2016-02-15 11:45:00

懊，在論壇看到了那QQ了

作者: Billgaspeed (Billgaspeed) 2016-02-15 15:31:00

乾第二不是(D)!!???真假!!!???

繼續閱讀

Re: [理工] [DS] 104台大電機丙 top down insertioneasonc [理工] 105交大計系 leo258x [理工] 105 交大 DS 紅黑樹yaxauw [理工] [DS] 104台大電機丙 top down insertioneasonc Re: [理工] 103台聯大線性代數問題sky2201 Re: [理工] 103台聯大線性代數問題sky2201 [理工] 驅動點阻抗法superdevil [理工] 103台聯大線性代數問題sky2201 [生醫] 台大 103生化howard852963 [理工] [DS]100台大電機丙多選第十題Billgaspeed

[理工] 105交大 資演

[理工] 105交大資演