在设计算法时,常采用什么以减少时间代价？

Question

如题所述

Answer 1

有几种算法策略，用于减少时间代价。
1、递归算法改为循环。这大概可以较少30%左右的运行时间。但是，递归的代码相对更简洁，可读性更好。
2、将重复发生的计算提取到循环结构之外，或者建立一个数组保存起来，把重复计算改为查询数组。许多情况下，这可以节省一半甚至90%以上的时间。
3、如果可能，将浮点运算改为整数运算。减少的运行时间与上述第2种做法相当。
4、在递归过程中插入条件检查，提前剪枝退出。对于有些枚举量超大的计算，可以提高几十倍甚至上万倍的速度，节省大量的时间。