COMPLEXIDADE DE ALGORITMOS VOL 13

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.