在串的模式匹配算法中,BF算法的时间复杂度是多少? A. O(n) B. O(n^2) C. O(n log n) D. O(n m) 答案解析 BF算法(Brute Force算法)是一种简单的模式匹配算法,其基本思想是从主串的第一个字符开始,逐个字符与模式串进行比较。在最坏的情况下,BF算法的时间复杂度为O(n m),其中n是主串的长度,m是模式串的长度。选项D正确描述了BF算法的时间复杂度。 正确答案:D