设主串的长度为n，模式串的长度为m，当n≈m时，BF算法所花的时间代价可能比KMP算法会更为节省。
举一反三
- 设模式串（子串）的长度为m，目标串（主串）的长度为n。当n≈m且处理只匹配一次的模式时，简单模式匹配（BF）算法所花费的时间代价也可能会比KMP算法更节省。
- 设模式串的长度为m, 目标串的长度为n ，当 n ≈ m 且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。
- 假设主串的长度为n，模式串的长度为m，则串的KMP算法的算法时间复杂度为O（n）。
- 设主串的长度为n，模式串的长度为m，当m<<n时，串匹配的BF算法时间复杂度是( )。 A: O（n） B: O（m） C: O（n+m） D: O（n×m）
- 设主串的长度为n，子串的长度为m，BF算法的时间复杂度为O(m*n)