Para projetar algoritmos eficientes um desenvolvedor deve es...
Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua concepção.
Considere a seguinte função T(n) que mede os recursos (ex. tempo de execução) que um algoritmo necessita no pior caso para processar uma entrada qualquer de tamanho n:
T(n) = O(log(n))
Sabendo que O(log(n)) é a ordem da complexidade de tempo do
algoritmo seguindo a notação "big O", é correto afirmar que este
algoritmo tem complexidade de ordem:
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Temos a seguinte relação de funções com taxas de crescimento :
Portanto a alternativa correta é a letra B
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
Pensei que seria logarítmica.
1- f(n) = O(1) – Complexidade constante
2- f(n) = O(log n) – Complexidade sub-linear ou logarítmica
3- f(n) = O(n) – Complexidade linear
4 - f(n) = O(n log n) – Sub-divisão de problema (Exe.: MergeSort e QuikSort)
5 - f(n) = O(n^2) – Complexidade polinomial
6 - f(n) = O(2^n) – Complexidade exponencial
7 - f(n) = O(n!) – Complexidade fatorial
Fonte: http://www.ebah.com.br/content/ABAAAAygYAA/algoritimos
Força Guerreiro!!!!!!
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos