作者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