No estudo da complexidade de algoritmo, usualmente é utilizada a notação O para denotar a função assintótica. Dizemos que a função f(n) é O(g(n)) se existirem constantes c e N tais que, para todo n>=N, tivermos f(n) <= c.g(n). Ou seja, para valores suficientemente grandes de n, a função f(n) não será maior que g(n), a menos de um fator c (constante). Isso nos permite ignorar as constantes e as parcelas de ordem inferior a f(n). Quando uma função f(n) é O(g(n)) dizemos que ela é da ordem de g(n) e escreve-se f(n)= O(g(n)). Aponte a opção INCORRETA para atender uma função quando f(n) é O(g(n)).