为什么说任何基于比较的算法将5个元素排序都需要7次
答案:1 悬赏:20 手机版
解决时间 2021-11-27 17:45
- 提问者网友：最美的风景
- 2021-11-26 21:05
为什么说任何基于比较的算法将5个元素排序都需要7次
最佳答案
- 五星知识达人网友：慢性怪人
- 2021-11-26 21:35
对于一个基于比较的排序算法，算法流程可以用一棵二叉树表示，每次比较运算作为一个节点（导致分岔），最终的叶节点就是排序结果，树的深度减去一就是最多需要的比较次数
5个元素有120种次序，作为二叉树的叶节点，二叉树至少有8层，所以至少要7步比较
5个元素有120种次序，作为二叉树的叶节点，二叉树至少有8层，所以至少要7步比较
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯