IT领域中差分方程（递归关系）的使用

Question

我正在做IT文凭，数学也应该在那里学习。在这些日子里，我们必须学习差分方程（递归关系），我对这些概念在不同IT领域的用法感到困惑，比如计算，算法和数据结构，电路分析等。

有人可以解释为什么我们学习这些概念及其用法。这对我的学习很有帮助。

Answer 1

复杂性理论中出现了递归关系。递归算法执行的步骤数可以表示为递归关系，例如

接下来的目标是将T表达为（T}（n的一个（希望很简单）函数。

The master theorem就是如何做到这一点的一个例子。

Answer 2

Unutbu有一个很好的解释并链接到什么是一个递归关系。这是一个进入 why 的小窗口。

计算机科学家需要知道算法如何相互比较（在速度或内存空间方面）。重复关系有助于提供这种比较（在一个数量级上）。

这是一个一般性问题：How many possible moves in chess are there?如果有3180亿次移动（前四次），您是否可以使用详尽的算法来搜索最佳的第一步？如果这是不切实际的，那么算法可能会将其调整到合理的大小？复杂性度量使我们能够深入了解问题的难度和特定算法的实用性。