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

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

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

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

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

資 源 簡 介

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

相 關 資 源

主站蜘蛛池模板: 南陵县| 克东县| 柳河县| 天峨县| 固原市| 讷河市| 阿克苏市| 麟游县| 白银市| 德江县| 古丈县| 余姚市| 同心县| 宕昌县| 永仁县| 砚山县| 泌阳县| 济南市| 宜兰市| 麻栗坡县| 柳林县| 凤山市| 永清县| 财经| 东方市| 崇义县| 安西县| 岱山县| 郓城县| 宁武县| 瓦房店市| 色达县| 自治县| 南召县| 乡城县| 宝应县| 浦江县| 江山市| 东方市| 德昌县| 昌图县|