Questão
ID 1337721Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2010 Banca: FCC - Fundação Carlos Chagas Órgão: Tribunal Regional do Trabalho da 8ª Região
Numa competição de programação, ganhava mais pontos o time que apresentasse o algoritmo mais eficiente para resolver o pior caso de um determinado problema. A complexidade assintótica (notação Big O) dos algoritmos elaborados está ilustrada na tabela abaixo.
O time que obteve a medalha de prata (2º algoritmo mais eficiente) é o