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.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.