首页 > 试题广场 >

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

[问答题]
试问：按锦标赛排序的思想，决出八名运动员之间的名次排列，至少需编排多少场次的比赛（应考虑最坏的情况）？
添加回答
推荐
赞花婆头像 赞花婆
至少需要编排17场比赛。
发表于 2018-03-25 09:29:23 回复(0)
stone_vivi头像 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)
提交观点

问题信息

排序
上传者：赞花婆
难度：
2条回答 5275浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号