若n个元素的初始序列已经按键值有序，用直接插入算法对其进行排序，需要比较的次数为___
答案:1 悬赏:80 手机版
解决时间 2021-01-18 03:44
- 提问者网友：缘字诀
- 2021-01-17 19:57
若n个元素的初始序列已经按键值有序，用直接插入算法对其进行排序，需要比较的次数为___
最佳答案
- 五星知识达人网友：北城痞子
- 2021-01-17 20:18
不知道你的问题还有没有别的前提条件
这个应该说的是最坏的吧，而且插入点在现有n个的中间，这个时候才是最多n-1次
如果是n个有序关键字，采用顺序查找，不限定任何条件，则寻找插入点最少比较1次，最多比较n次
当然如果有序的序列是顺序存放，寻找这个插入点可以折半查找，比较次数最好最坏的平均值都变为log2n了
这个应该说的是最坏的吧，而且插入点在现有n个的中间，这个时候才是最多n-1次
如果是n个有序关键字，采用顺序查找，不限定任何条件，则寻找插入点最少比较1次，最多比较n次
当然如果有序的序列是顺序存放，寻找这个插入点可以折半查找，比较次数最好最坏的平均值都变为log2n了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯