当前位置:婀娜女性网>美好生活>心理>

算法的优化主要通过什么实现

心理 阅读(1.94W)
算法的优化主要通过什么实现

算法的优化,本质上就是一个概念:同一件事,花越少的代价去完成

一个例子:一个list集合,里面包含很多的key值,对于结果,我们希望通过一个外部接口传入key值去获取对应的value

一般的做法:直接去遍历list,然后直接调用外部接口传入key去获取,这种固然能够实现功能,但是很明显,多次的rpc调用是一个不太好的做法,若是接口响应速度较长,严重影响程序性能

优化的做法,建一个本地缓存,每次获取value之前先从本地缓存进行读取,如果没有,则通过接口获取,并将value设置在缓存中,这种设计的好处在于对value已经存在的数据,可以直接从本地获取,而非进行远程调用,大大减少了接口间的交互次数,达到一个优化效果

另外缓存也可考虑使用中间件,如redis等

以上

算法的优化首先是通过下界分析,确定算法可优化,然后采用问题等价代换等技巧,优化算法效率,最后是算法变成程序,要根据语言特点优化效率。