编写递归关系

Question

我一直在阅读很多有关递归关系的内容，我正试图想出这两种算法的递归关系：

1. 一种排序算法，它以四分之一的形式切换列表并重复排序 四个部分中的两个。
2. 与＃1相同的算法，但每次迭代时也会查看列表的一半。

我对这两个感到困惑，因为我不确定如何代表＃2的第二部分。

我想出了：

1. 2T（n / 4）²+ O（n）根据情况3导致nlog（n）。
2. 2T（n / 4）²+ n / 2。

我不确定我是否正确表示算法＃2，因为我无法对其进行数学分析。

有什么想法吗？