摘 要 闡述了KMP搜索技術的算法結構,并通過對樸素算法和最大吻和算法的分析,引出KMP算法的實現過程。最后,通過對樸素算法和KMP算法的時間復雜度算法的比較,得出KMP算法在模式匹配應用中的高效性和經濟性。
關鍵詞 模式 匹配 算法 時間復雜度
中圖分類號 TP311.52
文獻標識碼A 文章編號:1002-2422(2007)02-0040-02
智能計算機與應用2007年2期
1《師道·教研》2024年10期
2《思維與智慧·上半月》2024年11期
3《現代工業經濟和信息化》2024年2期
4《微型小說月報》2024年10期
5《工業微生物》2024年1期
6《雪蓮》2024年9期
7《世界博覽》2024年21期
8《中小企業管理與科技》2024年6期
9《現代食品》2024年4期
10《衛生職業教育》2024年10期
關于參考網