算法优化的思路

2018-12-15  本文已影响0人  zlrs

思考暴力解法为什么慢

重复的计算在哪些部分?
计算的本质是求什么,可不可以转化为别的计算,或者改进计算方法?
冗余的计算,可不可以事先计算出结果,在后续比较时直接调用结果。

简化目标式

数学公式推导目标式,选择更简洁的计算过程去表示它。即公式推导。是case by case的优化

思考题目数据的特点

可不可以利用数据的特点构造优化的算法。也是case by case.

上一篇 下一篇

猜你喜欢

热点阅读