Algorithm 剪枝和搜索的时间复杂性

我读了很多关于剪枝和搜索算法的东西，我甚至要求对其中一些进行确认

这是一个很好的来源。然而，有些事情对我来说很难理解。就像修剪和搜索的时间复杂性一样：

---

有人能对此做一个简单的解释吗？

他们正在解决递归T（n）这是一个特殊的修剪和搜索类型算法的时间复杂性。您应该描述算法以及在此计算中您不理解的内容。@hivert它可能是中值算法的中值。@DavidEisenstat是的，找到中值的那个。这有点让人困惑。

T(n) <= T(n/5) + T(3n/4) + Cn
     <= 20C(n/5) + 20C(3n/4) + Cn
      = 20C(4n/20) + 20C(15n/20) + Cn
      = 4Cn + 15Cn + Cn
      = 20Cn.