Questão
ID 2002184Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2022 Banca: Fundação de Apoio à Educação e Desenvolvimento Tecnológico de Minas Gerais - Fundacao CEFETMINAS Órgão: Instituto Federal da Bahia
Considere uma função com comportamento assintótico O(n5). Se para uma entrada de tamanho 10 o tempo de execução desta função é de 0.1 segundos, para uma entrada de tamanho 40 o tempo de execução será de