[建議] Homework #6 的 ADT

看板EE_DSnP作者 (Ric)時間16年前 (2008/06/01 20:12), 編輯推噓2(2推 0噓 4→)
留言6則, 3人參與, 最新討論串1/1
陸續有聽到一些同學在說寫出來的 hw6 performance 不夠好... 其實這個 homework 要用到的 ADT 以及 operations 應該蠻簡單的, 請在用時仔細想一想, 要怎麼樣使用 (比方說 dynamic array) 他的 performance 比較好, 這是這個 homework 的重點之ㄧ. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.121.132.98
→
06/01 20:17, , 1F
比方說, array size 可以不用長就不要讓它長,
06/01 20:17, 1F
→
06/01 20:18, , 2F
或者是說量要避免 O(n) 的動作!
06/01 20:18, 2F
推
06/01 20:33, , 3F
我都覺得每次資結能寫出來都已經是謝天謝地了/____\
06/01 20:33, 3F
推
06/01 20:36, , 4F
請問老師這次有用到什麼特別的function讓速度變快嗎
06/01 20:36, 4F
→
06/01 20:37, , 5F
像是作業五有用到memmove或memcpy那類的function
06/01 20:37, 5F
→
06/01 21:14, , 6F
沒有, 只是要搞清楚 vector 的 push_back() 以及 [] 的差別
06/01 21:14, 6F
‣ 更多 ric2k1 的文章
文章代碼(AID): #18Gf8Hq5 (EE_DSnP)