O comportamento assintótico de funções pode ser expresso de forma precisa por meio do usa da notação O. Sobre essa técnica utilizada para indicar o...
O comportamento assintótico de funções pode ser expresso de forma precisa por meio do usa da notação O. Sobre essa técnica utilizada para indicar o limite superior de funções, veja as afirmativas a seguir: I. 2n+1 = O(2n) II. Se f(n) = O(h(n)) e g(n) = O(h(n)), então f(n) + g(n) = O(h(n)) III. 22n = O(2n) IV. 6n3 = O(n2) Quais estão corretas?
A. I e II.
B. II e IV.
C. I, II e III.
D. II, III e IV.
E. II e III.
A. I e II.
B. II e IV.
C. I, II e III.
D. II, III e IV.
E. II e III.
A. I e II.
B. II e IV.
C. I, II e III.
D. II, III e IV.
E. II e III.
A. I e II.
B. II e IV.
C. I, II e III.
D. II, III e IV.
E. II e III.
💡 1 Resposta
Ed 
As alternativas corretas são: B. II e IV. Explicação: I. 2n+1 = O(2n) - Correta, pois 2n+1 é assintoticamente menor ou igual a 2n. II. Se f(n) = O(h(n)) e g(n) = O(h(n)), então f(n) + g(n) = O(h(n)) - Correta, pois a soma de duas funções assintoticamente limitadas por h(n) também é limitada por h(n). III. 22n = O(2n) - Incorreta, pois 22n cresce exponencialmente mais rápido do que 2n. IV. 6n3 = O(n2) - Correta, pois 6n3 é assintoticamente menor ou igual a n2. Portanto, as alternativas corretas são II e IV.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
A análise do comportamento assintótico de funções é uma....
Análise de Algoritmos
•Anhambi Morumbi
Canva Designs
Materiais relacionados
Compartilhar