Bm算法的时间复杂度和空间复杂度

BM算法的时间复杂度和空间复杂度如下所示：
- 预处理阶段的时间复杂度为O(m+sigma)，其中m是模式串的长度，sigma是字符集的大小。
- 预处理阶段的空间复杂度为O(sigma)，即与字符集的大小相关。
- 搜索阶段的时间复杂度为O(m*n)，其中n是文本串的长度。
- 总体上，BM算法的时间复杂度为O(m*n)，其中m是模式串的长度，n是文本串的长度。