试问：按锦标赛排序的思想，决出八名运动员之间的名次排列，至少

[问答题]

试问：按锦标赛排序的思想，决出八名运动员之间的名次排列，至少需编排多少场次的比赛（应考虑最坏的情况）？

推荐

赞花婆

至少需要编排17场比赛。

发表于 2018-03-25 09:29:23 回复(0)

stone_vivi

不能简单地用(n-1)+(n-2)log2n 来计算比赛场次。要特别注意，随着n/2 的叶子结点被调整完毕之后，树的深度会逐层减少！
分别n=8 和n=7 的情况推导并归纳，得到如下计算公式：
比赛场次＝（n-1）+n/2(k-1) + n/2(k-1)，
其中k=log2n 当n＝8 时，k=3, 比赛场次＝7＋8/2(2)＋8/4= 17 场(这是最坏情况，即每次都先从叶子调整起)

发表于 2021-02-26 20:38:35 回复(1)