亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > BM 算法是一個較優的模式匹配算法。一般

BM 算法是一個較優的模式匹配算法。一般

  • 資源大小:2 K
  • 上傳時間: 2013-12-19
  • 上傳用戶:dedien
  • 資源積分:2 下載積分
  • 標      簽: 算法 BM 模式匹配

資 源 簡 介

BM 算法是一個較優的模式匹配算法。一般,如果不考慮模式串的長度,一個具有時間復雜度O(n)的算法應該是最優的了,但是事實不是如此。BM算法可以實現更高效率的模式匹配。分析和實驗說明,BM匹配算法對于那些字符集比較大,而模式串中出現的字符比較少的時候,工作效率最快。而且,考慮KMP匹配方式的優化,可以結合KMP匹配和BM匹配,進一步提高效率。

相 關 資 源

主站蜘蛛池模板: 油尖旺区| 和龙市| 龙山县| 故城县| 西宁市| 皮山县| 双峰县| 蓝田县| 孝感市| 临沂市| 丘北县| 长沙市| 安阳市| 五莲县| 怀集县| 曲水县| 玉溪市| 内乡县| 安西县| 呼玛县| 碌曲县| 宾阳县| 乐业县| 武宁县| 安化县| 山阴县| 成武县| 汤阴县| 北票市| 五指山市| 桂阳县| 金华市| 颍上县| 盖州市| 霍山县| 常宁市| 南溪县| 贵南县| 澄迈县| 陆丰市| 濮阳县|