A complexidade de tempo de execução é uma medid...a complexidade de tempo de execução é uma medida crucial para determinar a eficiência computacional de um dado programa ou algoritmo. a depender da classe de complexidade em que um problema está classificado, ele pode ser considerado intratável, ou seja, um programa que resolve esse problema irá consumir tantos recursos para uma entrada suficientemente grande que será inviável executá-lo. durante o processo de desenvolvimento de software, desenvolvedores codificam soluções para problemas pontuais, sem, necessariamente, conseguir fazer relação com os problemas clássicos da computação. então, ao mesmo tempo que é importante aos desenvolvedores conhecer os problemas e sua condição de tratabilidade, também é necessário saber estabelecer a função de tempo de execução para um trecho de código. pelo problema da parada (halting problem) de alan turing não é possível escrever um programa capaz de determinar o tempo de execução de um dado programa e, portanto, classificá-lo quanto a sua classe de complexidade. apesar desta limitação, um valor aproximado do tempo de execução pode ser útil para apoiar equipes de desenvolvimento na avaliação da eficiência dos seus códigos produzidos. ainda, ides de desenvolvimento de software poderiam produzir indicativos de eficiência em tempo real para seus programadores. recentes esforços de pesquisa têm produzido, através de técnicas de inteligência artificial, estimativas de complexidade com base nas características de código (número de laços aninhados, número de testes condicionais, etc). contudo, não existem bases de dados que relacionem características de códigos com classes de complexidade consideradas ineficientes (e.g., o(cn) e o(nn)), o que limita os resultados de pesquisa atuais. o presente projeto de pesquisa tem por objetivo desenvolver um modelo capaz de estimar a classe de complexidade de tempo de execução de um determinado trecho de código com base em suas características. para atingir esse objetivo, será necessário consolidar uma base de dados que relacione características de código com as classes de complexidade de tempo, incluindo classes consideradas eficientes e ineficientes.