Questão
ID 522493Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2004 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Agência Brasileira de Inteligência
A análise da complexidade de algoritmos computacionais permite, entre outras coisas, calcular a escalabilidade do uso de determinado algoritmo em função da dimensão de um sistema em que o algoritmo é aplicado. Assim, freqüentemente a complexidade é expressa em termos da dimensão do sistema, usualmente anotada com n. Com relação a algoritmos de complexidade linear, polinomial, exponencial e logarítmica, julgue os itens a seguir.
Algoritmos com complexidade logarítmica são computacionalmente convenientes para sistemas de grande dimensão. Em alguns casos, esses algoritmos podem ser inclusive mais eficientes que algoritmos com complexidade linear, qualquer que seja o valor de n.