Bibliografia

Há muitos outros livros sobre análise de algoritmos. Cito apenas meus preferidos:

[CLR] Th.H. Cormen, Ch.E. Leiserson, R.L. Rivest, Introduction to Algorithms, MIT Press & McGraw-Hill, 1991.
[CLRS] Th.H. Cormen, Ch.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 2nd edition, MIT Press & McGraw-Hill, 2001. [Há uma edição em português (Editora Campus, 2001), mas a tradução é de má qualidade.]
[CLRS3] Th.H. Cormen, Ch.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 3rd edition, MIT Press, 2009.
[KT] Jon Kleinberg, Éva Tardos, Algorithm Design, Addison-Wesley, 2005. [Excelente]
[DPV] S. Dasgupta, C.H. Papadimitriou, U.V. Vazirani, Algorithms, McGraw-Hill, 2006. [Excelente]
[BB] G. Brassard, P. Bratley, Fundamentals of Algorithmics, Prentice Hall, 1996. [Muito bom!]
[IP] Ian Parberry, Problems on Algorithms, Prentice Hall, 1995.
[PG] Ian Parberry e William Gasarch, Problems on Algorithms, 2nd edition, 2002.
[NN] Richard E. Neapolitan, Kumarss Naimipour, Foundations of Algorithms Using Java Pseudocode, Jones & Bartlett, 2004.
Jeff Edmonds, How to Think About Algorithms, Cambridge University Press, 2008.
Udi Manber, Introduction to Algorithms: A Creative Approach, Addison-Wesley, 1989.
[AHU] A.V. Aho, J.E. Hopcroft, J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1975. [Não confunda com Data Structures and Algorithms (1983), dos mesmos autores, que contém uma versão nova dos seis primeiros capítulos do The Design.]
[AU] A.V. Aho, J. D. Ullman, Foundations of Computer Science (C edition), Computer Science Press, 1997. [Ian Parberry: "This textbook is redefining the undergraduate computer science curriculum at many leading institutions. It is a good place to go to brush up on your discrete mathematics, data structures, and problem solving skills."]
[SS] Steven Skiena, The Algorithm Design Manual, Telos/Springer-Verlag, 1998. [Não ensina a resolver problemas mas dá dicas práticas sobre onde procurar soluções. Tem erros de redação e falhas de tipografia; os detalhes das descrições dos algoritmos não são muito confiáveis.] [Veja o Repositório WWW de Algoritmos associado ao livro.]
Steven Skiena, Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica, Addison-Wesley, 1990.
P. Feofiloff, Minicurso de Análise de Algoritmos, 2009.
Gregory J.E. Rawlins, Compared to What? An Introduction to the Analysis of Algorithms, Computer Science Press, 1992.
Kurt Mehlhorn, Data Structures and Algorithms, 3 volumes, Springer, 1984.
[MS] Kurt Mehlhorn, Peter Sanders, Algorithms and Data Structures – The Basic Toolbox, Springer, 2008.

Mais avançados ou especializados

Jon Bentley, Programming Pearls, Addison-Wesley, 1986.
Jon Bentley, More Programming Pearls: Confessions of a Coder, Addison-Wesley, 1988. [Palavras do Ian Parberry: "Este delicioso par de livros é uma coletânea de pérolas da coluna de Jon Bentley na [revista] Communications of the ACM. Eles deveriam ser leitura recomendada para todos os alunos de graduação de computação. Bentley explora os problemas e armadilhas do projeto e análise de algoritmos, e dedica especial atenção à implementação e experimentação."]
Jon Bentley, Programming Pearls, 2nd.ed., Addison-Wesley, 2000.
Dexter C. Kozen, The Design and Analysis of Algorithms, Sringer-Verlag, 1992.
Juraj Hromkovic, Algorithmics for Hard Problems, 2nd. edition, Springer, 2001. [A qualidade do inglês deixa um pouco a desejar. A notação e o formalismo são um tanto pesados. A tipografia tem seus defeitos.]
D.E. Knuth, Fundamental Algorithms, 3rd.ed., (vol. 1 de "The Art of Computer Programming"), Addison-Wesley, 1997.
D.E. Knuth, Seminumerical Algorithms, 3rd.ed., (vol. 2 de "The Art of Computer Programming"), Addison-Wesley, 1997.
D.E. Knuth, Sorting and Searching, 2nd.ed., (vol. 3 de "The Art of Computer Programming"), Addison-Wesley, 1998.
D.E. Knuth, Selected Papers on Analysis of Algorithms, Center for the Study of Language and Information (CSLI), 2000.
David Harel, Algorithmics: The Spirit of Computing, 2nd. ed., Addison-Wesley, 1992.
Ming-Yang Kao, Encyclopedia of Algorithms, Springer, 2008.
Robert Sedgewick e Philippe Flajolet, An Introduction to the Analysis of Algorithms, Addison-Wesley, 1996. (Veja a errata.)
Ph. Flajolet and R. Sedgewick, Analytic Combinatorics, Cambridge University Press, 2009.
Rajeev Motwani, Prabhakar Raghavan, Randomized Algorithms, Cambridge University Press, 1995.
M.R. Garey, D.S. Johnson, Computers and Intractability: a Guide to the Theory of NP-Completeness, W.H. Freeman, 1979.
Richard P. Brent, Paul Zimmermann, Modern Computer Arithmetic, arXiv.org, 2010.
A. Broder, J. Stolfi, Pessimal algorithms and simplexity analysis, SIGACT News, 16(3), pp.49-53, 1984.
T. Biedl, T. Chan, E.D. Demaine, R. Fleischer, R. Golin, M. King, J.A. Munro, Fun-sort – or the chaos os unordered binary search, Discrete Applied Math 144(3), pp.231-236, 2004.

Menos focados em análise de algoritmos

Pat Morin, Open Data Structures, http://opendatastructures.org/, 2012.
Fedor V. Fomin and Dieter Kratsch, Exact Exponential Algorithms, Springer, 2010.
R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, Addison-Wesley, 1989. [Trata da matemática necessária para a análise de algoritmos. Há uma edição em português (editora Livros Técnicos e Científicos, Rio de Janeiro, 1995), sob o previsível título "Matemática Concreta".]
A propósito, veja lista de fórmulas "Theoretical Computer Science Cheat Sheet" de Steve Seiden.
J.L. Szwarcfiter e L. Markenzon, Estruturas de Dados e seus Algoritmos, 2a.ed., Livros Técnicos e Científicos, 1994.
R. Sedgewick, Algorithms in C (2 vols.), 3rd. edition, Addison-Wesley, 1998.
R. Sedgewick, Algorithms, 2nd. edition, Addison-Wesley, 1988.
H. Wilf, Generatingfunctionology, Academic Press, Boston, 1990.
Herbert Wilf, "Algorithms and Complexity" .
Moshe Sniedovich, Dynamic Programming: Foundations and Principles, 2nd. edition, Taylor and Francis, 2010.