为什么在分析递归算法的运行时间时会出现递归关系？ 我无法理解这一点，有人可以解释一下吗？
它不会"出现"，真的。 递归关系描述了递归算法解决方案的每个步骤的行为，或多或少地描述了递归函数的复杂性，不包括递归调用的开销。
例如，二叉搜索进行比较，然后将输入数组分成两半，因此递归关系看起来像T(n) = T(n/2) + ϴ(1)，其中 Θ(1(("big-theta"(是指固定时间操作：在这种情况下是比较。