Seja n o tamanho da entrada de um algoritmo para um problema...
Próximas questões
Com base no mesmo assunto
Ano: 2009
Banca:
CESGRANRIO
Órgão:
BNDES
Prova:
CESGRANRIO - 2009 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q47404
Algoritmos e Estrutura de Dados
Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?