Diz-se que f é 0(g), escrevendo-se f = 0(g), quando ambas as condições f = O(g) e 9 = OU) forem verificadas. A notação 0 exprime o fato de que duas...

Diz-se que f é 0(g), escrevendo-se f = 0(g), quando ambas as condições f = O(g) e 9 = OU) forem verificadas. A notação 0 exprime o fato de que duas funções possuem a mesma ordem de grandeza assintótica. Sejam f, h funções reais positivas da variável inteira n. Diz-se que f é n(h), escrevendo-se f = n(h) quando existir uma constante c > O e um valor inteiro no, tal que n > no =} f(n) ~ c. h(n). Qual é o objetivo da notação n?

A notação n é utilizada para limites inferiores assintóticos.
A notação n é utilizada para limites superiores assintóticos.
A notação n é utilizada para descrever a complexidade de um algoritmo.
A notação n é utilizada para descrever a ordem de grandeza assintótica de duas funções.