Question

Considere as sentenças abaixo sobre ordem de grandeza das funções e indique a alternativa correta.
i. 10 ∈ O(n)
ii. n ∈ O(1)
iii. n + 10 ∈ O(n)

Answer 1

Resposta:

(E) Apenas a sentença iii é verdadeira.

Explicação passo-a-passo:

Ao analisar a ordem de grandeza de uma função, considere sempre n tendendo a infinito.

(F) 10​ ∈​ O(n), pois 10​ ∈​ O(1)

(F) n ∈​ O(1) , pois n ∈​ O(n)

(V) n + 10 ∈​ O(n)

Maiores informações, consulte:

youtu . be / k5N9E5HNUk0 (a partir de 16:26)