- Fundamentos de ProgramaçãoAnálise Assintótica (Notação Big-O)
- Fundamentos de ProgramaçãoComplexidade
Considere uma função com comportamento assintótico O(n3). Se para uma entrada de tamanho 20 o tempo de execução desta função é de 0.008 segundos, para uma entrada de tamanho 40 o tempo de execução será de