Pergunta 7 1. O que significa dizer que uma função f(n) = O(g(n)) no contexto do comportamento assintótico de funções? a. Significa que f(n) é um...
Pergunta 7
1. O que significa dizer que uma função f(n) = O(g(n)) no contexto do comportamento assintótico de funções?
a. Significa que f(n) é uma função constante.
b. Significa que f(n) é sempre maior do que g(n) para todos os valores de n.
c. Significa que f(n) é sempre menor do que g(n) para todos os valores de n.
d. Significa que f(n) é igual a g(n) para todos os valores de n.
e. Significa que f(n) cresce não tão rápido quanto g(n) para grandes valores de n.
1. O que significa dizer que uma função f(n) = O(g(n)) no contexto do comportamento assintótico de funções?
a. Significa que f(n) é uma função constante.
b. Significa que f(n) é sempre maior do que g(n) para todos os valores de n.
c. Significa que f(n) é sempre menor do que g(n) para todos os valores de n.
d. Significa que f(n) é igual a g(n) para todos os valores de n.
e. Significa que f(n) cresce não tão rápido quanto g(n) para grandes valores de n.
💡 1 Resposta
Ed 
A resposta correta é a letra E. Quando dizemos que uma função f(n) é O(g(n)), estamos dizendo que f(n) cresce não tão rápido quanto g(n) para grandes valores de n. Isso significa que existe uma constante positiva c e um valor n0 tal que f(n) <= c * g(n) para todo n >= n0.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar