楼主:
mistel (Mistel)
2019-12-23 17:02:48硬件直接崩溃，就不对答案了..
1.F
2.T
3.F
4.T
5.T
6.F
7.T
8.F
9.F
10.F
11.ABCDE
12.BCDE
13.BCD
14.BC
15.CD
16.AB
最后一题B选项完全不知道是什么
另外也不清楚是非题第7题这样叙述该是对还是错
12 E AVL tree delete rotation 是O(n)14 ABD 都会因为一开始是小到大或大到小而sensitive所以是CE吧其他的我13选BE 15选CE 16选ABD 然后是非都跟你一样13 14你应该没错 我看错了16 AB没错目前不一样的就是 15 D quadratic 会有probe不到的问题 E 我也不确定拍谢刚刚边吃饭边看 现在才回到家找之前写的答案 所以错有点多XD 你可以修掉没关系
我觉得 4 是 F (平均约n) ,6 T16 这样的话好像只剩 A，但又觉得好像不包含合并时间又或是 cut the problem 的时间已经包含合并的时间了?
楼主:
mistel (Mistel)
2019-12-24 12:02:00答案晚上一并更新~
4. 的确，之前说n有点太随便了，不过题目是说 1/4 of n(n+1)/2 的话接近 n*(1/2)，不知道这有没有差6 的话改善 hash function 应该同 rehashing ?
没人写得完CLRS吧，没意义4.题意看起来是说n/4？还是我搞错了
楼主:
mistel (Mistel)
2019-12-24 12:51:00我是想说单纯只论insert和delete，link list跟array比较的话，前者只要O(1)后者要O(n)，但仔细看看题目说到n/4好像主要错在这边？
作者: Fanchien (本丸好可爱) 2019-12-24 13:56:00
可是我在网络上看Horner’s method是n^2耶QQ16的A 网络上也有PPT是写logn
恩恩 4应该是错在n/4了 Horner best 是O(logn) worst才是n^2*O(nlogn)