[理工] 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交大资演