習題檢討

5.不同data structure設計，會影響algorithm設計之效能

6.算code的複雜度，要認真計算

13.dictionary:為一個order list，會implement
a.Insert(x)
b.Delete(x)
c.IsIn(x)

16.需要去背一下離散的公式！

17.變成NP—>Exponential時

18.ADT is independent with the implement，所以可以選用不同的製作方式，且並不會因此改變外界對ADT之

19.$$N^{1.3}> Nlog^{2}N$$

29.小心！遞迴算複雜度時，要展開多次一點避免誤會。

31.不管n的次方多小 ，都比log(n)大
(2)T(n) = 3T(n/2)+nlog(n)
—>可master theorem
(3)T(n) = 2T(n/2)+n/log(n)
—>不可master theorem
—>從master theorem定義下手去證