[求助]ACM 程序竞赛题中的些问题!
做的时候遇到了些,问题?怎么评价时间和内存的两个指标?做不出来,在哪里可以找到提示?
----------------解决方案--------------------------------------------------------
是不是时间复杂度和空间复杂度问题?
数据结构和算法分析会讲到这个
----------------解决方案--------------------------------------------------------
ACM里不仅仅是看这个的.
时间:程序测试所需的时间,大致看时间复杂度,但有的相同复杂度效率也不尽相同,主要是看自己做出简单的判断尽量使程序效率降低(类似与剪枝函数处理的好可以大大缩短回朔的效率).
空间:主要是看你开的空间有多大.还有就是函数的递归(调用之类的).
----------------解决方案--------------------------------------------------------