Complexidade de Algoritmos

A obra apresenta a complexidade de algoritmos, métodos e problemas com ênfase em conceitos e seu emprego em análise e projeto. Entre outros tópicos, são trabalhadas as ideias de complexidade pessimista e de complexidade média, e de comparações de comportamento assintótico. O livro também analisa as limitações dos problemas em relação à complexidade dos algoritmos que os resolvem e define as principais classes de problemas: P, NP e NP-completa. Os autores, reconhecidos e premiados pela comunidade científica, têm larga experiência de ensino e pesquisa nas melhores universidades do país e também no exterior.