算法优化的思路
2018-12-15 本文已影响0人
zlrs
思考暴力解法为什么慢
重复的计算在哪些部分?
计算的本质是求什么,可不可以转化为别的计算,或者改进计算方法?
冗余的计算,可不可以事先计算出结果,在后续比较时直接调用结果。
简化目标式
数学公式推导目标式,选择更简洁的计算过程去表示它。即公式推导。是case by case的优化
思考题目数据的特点
可不可以利用数据的特点构造优化的算法。也是case by case.
重复的计算在哪些部分?
计算的本质是求什么,可不可以转化为别的计算,或者改进计算方法?
冗余的计算,可不可以事先计算出结果,在后续比较时直接调用结果。
数学公式推导目标式,选择更简洁的计算过程去表示它。即公式推导。是case by case的优化
可不可以利用数据的特点构造优化的算法。也是case by case.