Questão #15740992017

Sistemas de Informação (TI)

Considere o seguinte algoritmo de criptografia. Ele irá receber na entrada um string S de caracteres s₁,s₂,…,s_m e irá gerar uma nova sequência C de caracteres de saída c₁,c₂,…,c_n, baseada nas seguintes instruções:

Imagem da questão

Sobre o algoritmo de criptografia acima, é correto afirmar que

A o algoritmo criptografa o string S em tempo computacional esperado de log(m * n). B se todos os caracteres de S têm o mesmo valor, então C será estritamente igual a S. C ao final da operação, a sequência C tem o triplo do comprimento de S, quer dizer, n = 3 * m. D o tempo estimado para encontrar o string original S a partir da sequência C é linear.

Sistemas de Informação (TI)

Uma questão respondida. E as próximas?