Relações de recorrência possibilitam que um problema seja modelado a partir de si mesmo, considerando
instâncias de menor tamanho. A cada iteração de uma recorrência, o problema em análise é reduzido até o limite de um caso base. Considerando essas informações e o conteúdo estudado, analise a sequência de números a seguir S = ( 1, 2, 22, 23, ..., 2n, …) e assinale a alternativa que apresenta a recorrência correta para S.T(n) = T(n/2) + n, se n ≥ 1 e T(n) = 1, se n = 0.
T(n) = T(n – 1) + n, se n ≥ 1 e T(n) = 2, se n = 1.
T(n) = 2 × T(n – 1), se n ≥ 1 e T(n) = 1, se n = 0.
T(n) = T(n – 1) + 2, se n ≥ 1 e T(n) = 1, se n = 0.
T(n) = 2n × T(n – 1), se n ≥ 1 e T(n) = 1, se n = 1.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
mariaeduardadeolivei
T(n)=T(n-1) + 2,se n ≥1 e T(n)=1, se n = 0.