Questão
ID 562884Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2009 Banca: Fundação CESGRANRIO Órgão: Banco Nacional de Desenvolvimento Econômico e Social
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?
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?