Qual é o pior caso de tempo de execução na fase de pesquisa do algoritmo de Boyer-Moore? A. O(n). B. O(mn). C. O(n log n). D. O(log n). E. O(m+n).

O pior caso de tempo de execução na fase de pesquisa do algoritmo de Boyer-Moore é O(mn), que ocorre quando o padrão e o texto são muito semelhantes e a maioria dos caracteres precisa ser verificada.