算法的优化,本质上就是一个概念:同一件事,花越少的代价去完成
一个例子:一个list集合,里面包含很多的key值,对于结果,我们希望通过一个外部接口传入key值去获取对应的value
一般的做法:直接去遍历list,然后直接调用外部接口传入key去获取,这种固然能够实现功能,但是很明显,多次的rpc调用是一个不太好的做法,若是接口响应速度较长,严重影响程序性能
优化的做法,建一个本地缓存,每次获取value之前先从本地缓存进行读取,如果没有,则通过接口获取,并将value设置在缓存中,这种设计的好处在于对value已经存在的数据,可以直接从本地获取,而非进行远程调用,大大减少了接口间的交互次数,达到一个优化效果
另外缓存也可考虑使用中间件,如redis等
以上
算法的优化主要通过什么实现
算法的优化首先是通过下界分析,确定算法可优化,然后采用问题等价代换等技巧,优化算法效率,最后是算法变成程序,要根据语言特点优化效率。