摘要: 从运行时间上来看本题的运算提升过程: 40秒 --> 24秒 --> 1.5秒 --> 0.1秒,01.秒 与 40秒的差距是400倍,一个好的算法和解决方案,可以节省400倍的时间! 那么,如何从一开始就做到尽量防止存在后顾之忧呢?我思考如下: 第一,要对问题的本质有非常明确的了解,不能只知其一不知其二。比如上面我的解题过程,仅仅知道质数的判断定义,并没有对里面存在的规律进行深入了解,造成了解题失败。 第二,在解决问题之前,尽可能的思考多种解法方案,记录下来,分析各种方案在时间效率,空间使用度的优劣。再选上符合要求的最好的方案去实施。切忌想到一个方法,它可以解决问题,但是很有可能不是最优方法,但是为了快速解决问题而拒绝思考,最后可能会照成不必要麻烦。(重写代码,代价更高),这个道理可能大家都懂,但是很少人真正有这样去做一件事情。 ...... 阅读全文
posted @ 2015-05-13 11:56 TabWeng 阅读(1882) 评论(7) 推荐(1) 编辑