如何通过分治法来解释最小-最大比较中的非整数数？

Question

对于朴素的方式，min-max比较2n-2倍，而对于分治法，它比较(3/2)n-2倍。恰好少了（1/2）n个比较。如何解释（1/2）比较？我完全迷失了（我什至不知道我的解释是否错误）。请帮助

Answer 1

当(3/2)n-2是2（4,4,8,16 ...）的幂时，

分而治之方法（竞赛）给出精确 n比较。请注意，在这种情况下，(3/2)n-2是整数。

对于[C0的其他值]，比较的确切数量略高（考虑简单的案例4、5、6、7个项目）