大家晚安
想请问一下第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哪里错