[理工] 105交大資聯 資結演算法

看板Grad-ProbAsk作者 (Cold)時間7年前 (2016/12/24 15:57), 編輯推噓2(2推 0噓 8→)
留言10則, 5人參與, 最新討論串1/1
http://i.imgur.com/1Md8PSP.jpg
想請問大家第16題的(a) array一格放的大小題目沒給要假設多少啊？ 還有想問第17題的(b)(c)選項錯在哪？ 是花theta m的space嗎 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.133.146 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1482566240.A.B67.html
推
12/24 17:26, , 1F
a應該都是輸出同樣的記憶體位址吧
12/24 17:26, 1F
→
12/24 17:50, , 2F
C++ char 等於告訴你array一格多大了
12/24 17:50, 2F
→
12/24 18:35, , 3F
b時間一樣 因為支持random access
12/24 18:35, 3F
推
12/24 19:40, , 4F
(b)(c)也許錯在time，感覺是要花O(m^2)?因為每次要加的
12/24 19:40, 4F
→
12/24 19:40, , 5F
時候都要先去找相同index才能加
12/24 19:40, 5F
→
12/24 19:41, , 6F
忘了說我是在說17題
12/24 19:41, 6F
→
12/24 20:15, , 7F
喔喔抱歉我看錯題XD 可以問一下16答案是什麼嗎？
12/24 20:15, 7F
→
12/24 23:27, , 8F
16題是D 17題是A
12/24 23:27, 8F
→
12/24 23:30, , 9F
16題的array位址懂了，謝謝!!
12/24 23:30, 9F
→
12/24 23:33, , 10F
y大的說法好像是對的，可以理解!感恩!
12/24 23:33, 10F
‣ 更多 gy5204301 的文章
文章代碼(AID): #1ONYfWjd (Grad-ProbAsk)