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

看板Grad-ProbAsk作者 (大Yo)時間8年前 (2017/02/09 16:35), 編輯推噓2(204)
留言6則, 4人參與, 5年前最新討論串2/2 (看更多)
※ 引述《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

02/09 19:05, , 1F
我(4)(6)(9)都是寫B拉,感覺這題考量的點不同就有不同
02/09 19:05, 1F

02/09 19:05, , 2F
答案
02/09 19:05, 2F

01/18 13:39, , 3F
9是A 他已經給你該點的pointer p了 題目下面敘述有
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
同意樓上 所以還是要用O(n)去找到上一個node位置才完成
01/22 15:54, 6F
文章代碼(AID): #1Od2dO-G (Grad-ProbAsk)
文章代碼(AID): #1Od2dO-G (Grad-ProbAsk)