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