選擇驗證CRL的最優演算法

2021-08-30 07:11:51 字數 369 閱讀 9312

前提

擁有多個證書吊銷列表crl,給定乙個證書,驗證這個證書是否被吊銷。分析

目前想到有三個方法來實現。

迴圈所有crl來驗證證書

迴圈所有crl,判斷哪個crl的頒發者與證書頒發者相同,使用這個crl來驗證證書

載入crl時與頒發者dn繫結,根據證書頒發者dn獲得該crl物件來驗證證書實現

第一種演算法是採用for迴圈實現

第二種演算法是採用for迴圈+if判斷

第三種演算法是採用map物件結果

根據測試程式的結果來看,不管是單執行緒還是多執行緒兩種方案測試(在多執行緒中,採取的是每個演算法開啟1000個執行緒,每個執行緒迴圈執行10000次),結論都是一樣,那就是第三種演算法最優,第二種演算法效率最低。

最優停止演算法談程式設計師的婚戀選擇

最優停止問題又稱為秘書問題,相親問題,衍生出了 37 法則。一組資料在單向流動過程中,你希望選擇這組資料中較好的乙個,但是這組資料一旦流動經過你的眼前,你需要在這一瞬間選取它或者讓資料繼續流動等待選取下乙個資料,一旦你選取了這個資料,那麼這一組資料就會消失,也就是不能更換已經做出的選擇。當我們在完全...

Dijkstra最優路徑的演算法

dijkstra最優路徑的演算法 最短路徑演算法 在日常生活中,我們如果需要常常往返a地區和b地區之間,我們最希望知道的可能是從a地區到b地區間的眾多路徑中,那一條路徑的路途最短。最短路徑問題是圖論研究中的乙個經典演算法問題,旨在尋找圖 由結點和路徑組成的 中兩結點之間的最短路徑。演算法具體的形式包...

常見的最優化演算法

部分解中的最優,區域性最優,不一定是真的最優 1.貪心法 只和前面的乙個比較,顯然這樣的效率很高,但得到的最優解質量也很差。2.爬山法 不僅和前乙個解比較,也和後乙個解比較,如果比前面和後面的解都優,那麼就認為它是最優解。3.模擬退火演算法 在區域性最優解能概率性地跳出並最終趨於全域性最優,概率逐漸...