在我的数据结构类中，我们正在研究像T（n）和大O问题O（n）这样的递归关系。我很欣赏任何学习这些知识的资源，我的课本不包括T（n），教授会跳过很多步骤。
我没有看到解决这些问题的好的，循序渐进的方法。我意识到每个问题都是独一无二的，但必须有某种框架才能做到这些。
感谢。
答案 0 :(得分：1)
检查Concrete Mathematics - A Foundation for Computer Science，这是一本精彩的书，里面有很多例子和练习。
答案 1 :(得分：1)
另一本好书是Introduction to Algorithms。它有一个关于解决递归关系的非常详尽的部分。
你是对的，有一种解决简单递归关系的通用方法，称为Master Theorem。 （算法简介中的解释比维基百科页面要好得多。）它不适用于所有情况，但它解决了许多常见问题。