[理工] 台大107资演 HY0869 PTT批踢踢实业坊

楼主: HY0869 (冰淇淋) 2018-11-19 09:06:17

https://i.imgur.com/OnM5vLi.jpg
想确定一下答案是
E
D
B
D
B
A
C
吗
顺便问一下第7题是插入n个key还是插入有n个key的树

作者: zuchang (chang) 2018-11-19 12:13:00

Stack 洪逸笔记写O(1)Hash正常情况是O(1)没错可是会因为碰撞成worst case的话会变O(n)第7题我会偏向有n个keys 因为是用with

作者: kobebset105 (小小小妹) 2018-11-19 12:29:00

Perfect hash 是没有碰撞的喔Stack 插入n key 不是 O(1)*n吗

作者: kcilao110779 (kcilao) 2018-11-20 06:03:00

想问一下max heapify从bottom up调整各节点的话会O(n),这样算expected time吗

作者: st945712 (st945712) 2018-11-20 17:00:00

第四题用bottom up不是O(n)吗(不确定

作者: kcilao110779 (kcilao) 2018-11-20 17:29:00

st大我跟你想法一样，只好等版友讨论解答了

作者: kuan0908 2018-11-21 11:33:00

想问一下bucket sort是哪个呀

作者: zuchang (chang) 2018-11-21 16:19:00

stack 应该是指push一个有n个keys 的stack吧

继续阅读