>Alow Thiago,
>Este assunto também me interessa(tô querendo algo desse tipo para projeto de pesquisa), (tempo de execução de algoritmos, ordem de complexidade (O grande)).

Ae Fernando,
Estava analisando vários algoritmos...
Kruscal, Caixeiro Viajante, Problemas de classe P e NP, NP-completo...
Meu professor tem um livro de matemática discreta muito fera...
Vou pegar o nome dele e posto aqui no forum...
Tenho um livro de Automatos mas é tradução e não é muito bom...
Vou buscar outros autores e te falo...
Qualquer material disponível sobre o assunto envie para o meu email que se encontra no cabeçalho desse post.

O grande seria o tempo máximo, e o Omega o ponto mínimo....
Agente viu bastante coisa a respeito...
Mas como esse material quem ve geralmente é o pessoal que faz mestrado, geralmente em banco de dados e tal... não encontrei muita coisa a respeito...