pattern_matching

时间:2024-07-20 12:35:27
【文件属性】:

文件名称:pattern_matching

文件大小:6KB

文件格式:ZIP

更新时间:2024-07-20 12:35:27

Java

A Suit For Pattern Matching Algorithms 1.Brute Force algorithm(蛮力算法) 1.1 Main features: no pre-processing phase; 不需要预处理阶段 constant extra space needed; 需要常量级别的额外空间 comparisons can be done in any order; 比较可以按照任意顺序进行(从前到后或者从后到前) searching phase in O(mn) complexity; 比较阶段的时间复杂度为O(mn),m为模式串的长度,n为待匹配的数据串长度 2n expected text characters comparisons. 比较字符数的期望为2n 1.2 Description: The brute force algorithm con


【文件预览】:
pattern_matching-master
----src()
--------main()
--------test()
----pom.xml(655B)
----README.md(1KB)

网友评论