Questões de Ciência da Computação da Banca não informada

Resolva a relação de recorrência a seguir e assinale a alternativa CORRETA.

T(n) = 8T(n/2) + n

A)

B)

C)

D)

Resolva a seguinte relação de recorrência:

T(n) = 9T(n/3) + n²

O resultado será:

A)

B)

C)

D)

Resolva a relação de recorrência a seguir:

T(n) = 2T(n/2) + n²

O resultado será:

A)

B)

C)

D)

Analise as afirmativas concernentes aos algoritmos de processamento de caracteres, assinalando V para as afirmativas verdadeiras e F para as falsas.

( ) O algoritmo Boyer-Moore é mais eficiente quanto maior for o tamanho do padrão de busca.

( ) Os algoritmos Shift-And e Knuth–Morris–Pratt (KMP) não tem necessidade de retroceder para reler a entrada do texto.

A partir dessa análise, assinale a sequência CORRETA.

Analise as afirmativas que tratam dos algoritmos de processamento de caracteres, assinalando V para as afirmativas verdadeiras e F para as falsas.

( ) O algoritmo Knuth–Morris–Pratt (KMP) é mais eficiente quando maior for o tamanho do padrão de busca.

( ) O algoritmo de busca em autômatos não tem necessidade de retroceder para reler a entrada do texto.

A partir dessa análise, assinale a sequência CORRETA.