
Re: [理工] 104台大資工 資演對答案


: 第6題我的想法是:
: 把找出最短距離的時間乘上devide的時間,所以都*logn,還請大神們開示~~
關於第一大題的 Linked list
題目問 Insert 跟 Delete 都是 by index
我仔細掃過題目找不到提及是否忽略搜尋該index的時間
如果也納入的話 (4) (6) 還有 (9) 的答案應該都是B吧
不太確定,如有錯敬請指正><!!
附上題目
http://tinyurl.com/halfh43
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.185
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486629336.A.F90.html
推
02/09 19:05, , 1F
02/09 19:05, 1F
→
02/09 19:05, , 2F
02/09 19:05, 2F
推
01/18 13:39, , 3F
01/18 13:39, 3F
→
01/18 13:39, , 4F
01/18 13:39, 4F
→
12/20 00:08, , 5F
12/20 00:08, 5F
→
01/22 15:54,
5年前
, 6F
01/22 15:54, 6F
討論串 (同標題文章)