全部问题 > 当前问题

查找最大项需比较n-1次,那查找最小项需比较多少次呢?

qquser 2015-8-23 20:47:35

共 4 个回答

祁老师 2015-8-24 09:31:15

1次啊

qquser 2015-8-24 12:15:42

回复 祁老师:唔……我的意思是:

在长度为n的线性表中,查找最大项需比较n-1次,那查找最小项至少需要比较多少次?至多呢?

最佳答案

祁老师 2015-8-24 13:46:25

回复 qquser:查找最大项跟最小项最多都是n-1次  不存在最大多 或者最小多 只不过你最后查找的值是不一样的  方法都是从头遍历到尾

qquser 2015-8-24 15:12:11

回复 祁老师:哦,明白啦,谢谢~

问题来自: 查找算法