Algorithm 选择，使用三值比较器查找集合的最大值

设我们是一组n>0的不同整数，假设n是3的幂。三元比较可以比较集合S中的三个数字，并将它们从最大到最小排序

描述一种有效的算法，该算法使用尽可能少的三元比较来查找集合S中的最大数。解释为什么您的算法是正确的，并说明在最坏情况下使用的三元比较的确切数目

这是一个中期问题

我的答覆如下：

T（n）=3T（n/3）+1

解析为（n/2）-1

有没有更有效的方法

---

谢谢。

我认为你做得再好不过了。请注意，每次比较都允许您从考虑中恰好丢弃两个数字。你应该得到（n-1）/2，而不是（n/2）-1。

我有一个家庭作业问题；-）是的，他/她说这是一个期中问题，他们只是没有这样标记。我来编辑标签。伙计，这不是家庭作业问题。是的，没错。事实上，这就是我的意思。