Question

O que significa dizer que uma função g(n) é O[f(n)]?

Answer 1

uma função f (n) pertence ao conjunto O(g(n)) se existe uma constante positiva c ... podemos dizerque f (n) ∈ O(g(n)), mas em geral se escreve f (n) ... f (n) = n3. + O(n. 2. ) significa que existe um h(n) ∈ O(n2. ) de forma que f (n) = n. 3. + h(n).