[理工] 一些交大DS
在翻考卷統整觀念
有些題目突然不會了
所以來問一下
1.For a data set of N records stored in an m-way balanced search tree,what is
the time complexity to search a key value in terms of the number of disk accesses
in the worst case?
(交大101 21題)
答案是O(log_m N)
想問怎麼推導出來的
我的想法是
因為在search的時候
最多就是走遍樹高
不過題目問的是disk access
所以不太確定是不是這麼簡單
2.想問一下shortest path tree和MST的差別
3.Heap sort for sorting problem為何不算Greedy method呢
(交大103 第8大題)
感謝~~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.234.177.5
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486278234.A.B26.html
推
02/05 15:28, , 1F
02/05 15:28, 1F
→
02/05 15:29, , 2F
02/05 15:29, 2F
→
02/05 15:29, , 3F
02/05 15:29, 3F
→
02/05 15:30, , 4F
02/05 15:30, 4F
→
02/05 15:31, , 5F
02/05 15:31, 5F
→
02/05 15:31, , 6F
02/05 15:31, 6F
→
02/05 15:38, , 7F
02/05 15:38, 7F