As alternativas corretas são: B. II e IV. Explicação: I. 2n+1 = O(2n) - Correta. A notação O é usada para indicar o limite superior de uma função. Nesse caso, 2n+1 é assintoticamente menor ou igual a 2n, então 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)) - Correta. Essa é uma propriedade da notação O. Se f(n) e g(n) são assintoticamente menores ou iguais a h(n), então a soma de f(n) e g(n) também é assintoticamente menor ou igual a h(n). III. 22n = O(2n) - Incorreta. 22n é igual a 4n, que não é assintoticamente menor ou igual a 2n. Portanto, 22n ≠ O(2n). IV. 6n3 = O(n2) - Correta. 6n3 é assintoticamente menor ou igual a n2, então 6n3 = O(n2). Portanto, as alternativas corretas são B. II e IV.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar