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

[alan2579 (大Yo)]

※ 引述《pups003 (AnAnNiHoa)》之銘言：
: http://i.imgur.com/IBCmRGH.jpg
: http://i.imgur.com/Il8IVQy.jpg
: 第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
推 yupog2003: 我(4)(6)(9)都是寫B拉，感覺這題考量的點不同就有不同
→ yupog2003: 答案
推 mosaic16384: 9是A 他已經給你該點的pointer p了 題目下面敘述有
→ mosaic16384: 說明
→ DLHZ: 你知道了點的位子但還是不知道上一個是誰啊
→ Moderator: 同意樓上 所以還是要用O(n)去找到上一個node位置才完成