Qual é a complexidade de tempo do algoritmo de busca de padrão de Boyer-Moore? a) O(n) b) O(m) c) O(n + m) d) O(nm)

O algoritmo de busca de padrão de Boyer-Moore é conhecido por sua eficiência na busca de substrings em textos. A complexidade de tempo do algoritmo depende do tamanho do texto (n) e do tamanho do padrão (m). Em média, a complexidade de tempo do algoritmo de Boyer-Moore é O(n + m), onde n é o comprimento do texto e m é o comprimento do padrão. Isso ocorre porque o algoritmo utiliza informações do padrão para pular partes do texto, tornando a busca mais rápida. Portanto, a alternativa correta é: c) O(n + m).