靚麗時尚館

位置:首頁 > 健康生活 > 心理

演算法的優化主要通過什麼實現

心理1.78W
演算法的優化主要通過什麼實現

演算法的優化,本質上就是一個概念:同一件事,花越少的代價去完成

一個例子:一個list集合,裡麵包含很多的key值,對於結果,我們希望通過一個外部介面傳入key值去獲取對應的value

一般的做法:直接去遍歷list,然後直接呼叫外部介面傳入key去獲取,這種固然能夠實現功能,但是很明顯,多次的rpc呼叫是一個不太好的做法,若是介面響應速度較長,嚴重影響程式效能

優化的做法,建一個本地快取,每次獲取value之前先從本地快取進行讀取,如果沒有,則通過介面獲取,並將value設定在快取中,這種設計的好處在於對value已經存在的資料,可以直接從本地獲取,而非進行遠端呼叫,大大減少了介面間的互動次數,達到一個優化效果

另外快取也可考慮使用中介軟體,如redis等

以上

演算法的優化首先是通過下界分析,確定演算法可優化,然後採用問題等價代換等技巧,優化演算法效率,最後是演算法變成程式,要根據語言特點優化效率。

標籤:演算法 優化