Questões de Ciência da Computação do ano 2014

Assinale a alternativa que apresenta o protocolo utilizado para enviar e receber mensagens de controle de transmissões na internet.

Sejam duas funções f(n) e g(n) que mapeiam números inteiros positivos em números reais positivos.

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

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)