Questão
ID 2001661Disciplina: 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(2n). Se para uma entrada de tamanho 10 o tempo de execução desta função é de 0.001 segundos, para uma entrada de tamanho 40 o tempo de execução será de