请大大指导下面几题 谢谢
https://i.imgur.com/s82jxEv.jpg
请问第二小题这是什么意思？ 是一次可以比k个element? 我看人家答案写k+1阶乘
https://i.imgur.com/X1QTS9H.jpg
请问第二小题这个ac是什么意思？
https://i.imgur.com/SbqNTW2.jpg
这个第四小题，真的只有开一个16*16的表格硬著头皮做？

hash table不够大的时候就重新建一个 然后全部重放这样weight都正的dijkstra下去做就好了吧

第4题 直接生mst就好了 用dfs表示顺序就好

最上面是说一次比较可以区分出两种排列a>b or a<b.问若有k次比较有几种排列方法，主要考的是log(n!)

D大 所以hash那题为TTF? 只是dijkstra会要开一个很大的表格 有点抖 怕他考的不是这个z大 第四题是要做shortest path吧？r大 看没有很懂。decision tree的每一层 不就代表一次比较 k次comparison 是指有k层？

Shotrtest path spanning tree 不就mst 换个名字https://i.imgur.com/oP0QRzj.jpg

z大 shortest path spanning tree应该是做dijkstra然后把它画成tree吧？MST与shortest path应该没关系？我知道他在考笔记这段观念 我想我可能是卡在k comparison 所以没办法把笔记与题目连接上有比较好的k comaparison的解释？

d大说惹，直接用Dijkstra's去跑就好了第一题的话，两个element a,b，可以经过比较“1”次后找到a,b或b,a两种可能 所以k次比较可以找到(k+1)!种排序结果，就像z大贴的笔记所写的，就是决策树从root到达leaf（结果）至多要经过多少比较，而这题只是反过来问你而已

c应该是T喔 普遍会要一个原本两倍大小的hash table

谢谢m大 z大 我好像懂了D大 这是用hash的经验法则？太小才不会过多的collision太大浪费空间的意思？

我对hash没什么研究欸 2倍的由来我也不确定 应该是这样XD

D大 谢谢你！