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

[gy5204301 (Cold)]

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
推 BBbaba: a應該都是輸出同樣的記憶體位址吧
→ gigayaya: C++ char 等於告訴你array一格多大了
→ aa06697: b時間一樣 因為支持random access
推 yupog2003: (b)(c)也許錯在time，感覺是要花O(m^2)?因為每次要加的
→ yupog2003: 時候都要先去找相同index才能加
→ yupog2003: 忘了說我是在說17題
→ aa06697: 喔喔抱歉我看錯題XD 可以問一下16答案是什麼嗎？
→ gy5204301: 16題是D 17題是A
→ gy5204301: 16題的array位址懂了，謝謝!!
→ gy5204301: y大的說法好像是對的，可以理解!感恩!