大家晚安
想請問一下第2. 3. 4-2. 5題
http://i.imgur.com/Y7gDbtU.jpg
第二題我算是(K+1)!
但爬文看了先前的討論看到有些人也覺得答案可能是2^k
不知道哪一個才是正確的呢
第三題是直接找一個comparison based的sorting解嗎
第4-2題我覺得是c
不過看之前的討論似乎也沒有定論
http://i.imgur.com/FrmrxQo.jpg
第五題就不知道在幹嘛qq
請大大們解答了
大家加油

4-2 洪逸說c1-2 不是k+1嗎？

1.(2)不就是height=n+1的full bt的leaf數嗎說錯Height=k+1，然後就跟下面證明nlogn下界串起來了

1-3應該可以用decision tree證

就是1-3的證明，看一下就知道了@@

4-2 是C, 因為不用知道元素個數 當插入元素太多的時候就把 underlying 的 array 大小加倍之後作 rehash

想問4-2 a跟b哪裡錯