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

作者: gy5204301 (Cold)   2016-12-24 15:57:17
http://i.imgur.com/1Md8PSP.jpg
想請問大家第16題的(a)
array一格放的大小題目沒給要假設多少啊?
還有想問第17題的(b)(c)選項錯在哪?
是花theta m的space嗎
謝謝
作者: BBbaba (嗶嗶吧吧)   2016-12-24 17:26:00
a應該都是輸出同樣的記憶體位址吧
作者: gigayaya (gigayaya)   2016-12-24 17:50:00
C++ char 等於告訴你array一格多大了
作者: aa06697 (todo se andarà)   2016-12-24 18:35:00
b時間一樣 因為支持random access
作者: yupog2003 (屁股)   2016-12-24 19:40:00
(b)(c)也許錯在time,感覺是要花O(m^2)?因為每次要加的時候都要先去找相同index才能加忘了說我是在說17題
作者: aa06697 (todo se andarà)   2016-12-24 20:15:00
喔喔抱歉我看錯題XD 可以問一下16答案是什麼嗎?
作者: gy5204301 (Cold)   2016-12-24 23:27:00
16題是D 17題是A16題的array位址懂了,謝謝!!y大的說法好像是對的,可以理解!感恩!

Links booklink

Contact Us: admin [ a t ] ucptt.com