2016年11月3日 星期四

2016/11/4 Algorithm+期中考考古助教講解

Ch17 Amortized Analysis
17.1 The aggregate method: 均攤成本的概念, T(n)/n
17.2 The accounting method: 訂一個規律的付款方式, 只要保證戶頭裡有錢
17.3 The potential method: 由存款變化決定該怎麼付錢

- - -
11:00-12:00 助教講解考古題
考試只會出最多兩題作業, 而且是二選一作答, 10%
其餘散布在各章節
----
Prob1



Prob1-3


Prob3

 

Prob3-5


Prob6




Prob6-7

Prob7-8

沒有留言:

張貼留言