Embora existam outros métodos que podem ser aplicados para a obtenção de soluções fechadas para recorrências,
o teorema mestre oferece uma maneira direta para se resolver esse tipo de função, considerando que certas condições sejam satisfeitas. A respeito da recorrência T(n) = 4T(n/2) + n 3, assinale a alternativa que indica a afirmativa correta sobre sua solução.a) Como f(n) < , o primeiro caso do teorema mestre pode ser aplicado.
b) A condição de f(n) ser limitado inferiormente é condição suficiente para a aplicação do terceiro caso do teorema.
c) Uma constante ε = -1 pode ser utilizada para tornar a igualdade , o que possibilita o uso do segundo caso do teorema.
d) A desigualdade af(n/b) ≤ cf(n) pode ser satisfeita se o valor 1 for utilizado na constante c, o que possibilita o emprego do terceiro caso do teorema.
e) O uso do teorema leva à aplicação do seu terceiro caso, o que implica T(n) apresentar um comportamento assintótico de n3.
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
isadoradp25
Essa é difícil. Deus te ajude.