subject
Informática, 07.07.2021 22:30 kellysouzacristine

3) O teorema mestre apresenta importantes resultados, que podem ser aplicados para a descrição do comportamento assintótico de algoritmos modelados por recorrências. Porém, a sua correta utilização depende da identificação de qual dos três casos podem ser empregados e da satisfação das condições exigidas por ele. Considerando essas informações e conteúdo estudado, analise as asserções a seguir e a relação proposta entre elas.

I. Um algoritmo modelado com a recorrência T(n) = 2T(n/2) + 10n pode ter seu limite assintótico definido através da aplicação do teorema mestre.

Porque:

II. Como as condições do segundo caso do teorema são satisfeitas, a complexidade do algoritmo é dada por Θ(n).

A seguir, assinale a alternativa correta.

a) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.

b) As asserções I e II são proposições verdadeiras

Respostas
Respostas: 3

Outra pergunta: Informática

question
Informática, 15.08.2019 05:07
Para que serevela o explorador de arquivos? a)formata seus arquivos no windows b)renomeia seus arquivos no windows c)substitui os arquivos no windows d)gerenciar seus arquivos e pastas no windows
Respostas: 1
question
Informática, 15.08.2019 01:13
Considerando que o endereço da variável x foi atribuída a um ponteiro p, escreva as instruções necessárias para dividir o valor de x por 5, sem utilizar diretamente a variável x.
Respostas: 3
question
Informática, 16.08.2019 04:13
Ominato e pai do naruto e qual e o nome da mãe dele ​
Respostas: 2
question
Informática, 16.08.2019 17:03
Aworldinc. está com dificuldade para organizar as contas. esta empresa, que trabalha com tradução de sites, tem muitos , além de clientes, contas a pagar, fornecedores, impostos, entre outros. você está sendo contratado para desenvolver um software de gestão financeira. até o momento, o único contato com o administrador da empresa foi a solicitação do serviço. logo, você ainda não sabe exatamente o que a worldinc. precisa. para que não haja problemas posteriores, você precisa organizar tudo desde este primeiro contato com o administrador. portanto, crie um passo a passo que demonstre como você irá gerenciar a criação deste sistema, utilizando uma das técnicas do ciclo de vida de software.
Respostas: 3
Você sabe a resposta certa?
3) O teorema mestre apresenta importantes resultados, que podem ser aplicados para a descrição do co...
Perguntas
question
Química, 06.12.2020 17:10
question
Inglês, 06.12.2020 17:10
question
Matemática, 06.12.2020 17:10
Perguntas no site: 31382618