如何通过分而治之来解释 min-max 中的非整数比较？
How does one explain the non-integral number of comparisons in min-max by divide and conquer?
对于朴素的方式，min-max比较2n-2次，而对于分而治之的方式，它比较(3/2)n-2次。这正好是 (1/2)n 比较少。如何解释（1/2）比较？我完全迷路了（我什至不知道我的解释是否错误）。请帮助
分而治之的方法（锦标赛）在 n 是二的幂（2,4,8,16.. .).请注意，在这种情况下 (3/2)n-2 是整数。
对于 n 的其他值，确切的比较次数略高（考虑 4、5、6、7 项的简单情况）
我认为这个公式是使用像 T(n) -... 这样的递归求解找到的 - 在这种情况下，通常你不能期望精确值。
还存在成对比较方法 - 它为偶数 n 提供 (3/2)n-2 比较操作，为奇数 n 值
提供 (3/2)(n+1)-2 比较操作
对于朴素的方式，min-max比较2n-2次，而对于分而治之的方式，它比较(3/2)n-2次。这正好是 (1/2)n 比较少。如何解释（1/2）比较？我完全迷路了（我什至不知道我的解释是否错误）。请帮助
分而治之的方法（锦标赛）在 n 是二的幂（2,4,8,16.. .).请注意，在这种情况下 (3/2)n-2 是整数。
对于 n 的其他值，确切的比较次数略高（考虑 4、5、6、7 项的简单情况）
我认为这个公式是使用像 T(n) -... 这样的递归求解找到的 - 在这种情况下，通常你不能期望精确值。
还存在成对比较方法 - 它为偶数 n 提供 (3/2)n-2 比较操作，为奇数 n 值
(3/2)(n+1)-2 比较操作