A resolução de problemas por meio de algoritmos permite com que vários problemas sejam resolvidos computacionalmente, sendo responsabilidade do pro...

A resolução de problemas por meio de algoritmos permite com que vários problemas sejam resolvidos computacionalmente, sendo responsabilidade do programador de sistemas selecionar uma possível solução em função da facilidade de entendimento ou de uso eficiente dos recursos do computador. Sobre a notação O de análise de algoritmos, assinale a alternativa CORRETA:


A Na função 'log n' se n dobrar, o número de operações aumenta de uma constante.
B A função de tempo linear determina que o número de operações dobra ao passo que n continuar constante.
C Para qualquer tamanho da entrada, a função 1 duplica o número de operações.
D A função de tempo exponencial triplica o número de operações se n dobrar.