查找最大项需比较n-1次，那查找最小项需比较多少次呢？
qquser 铁杆会员 2015-08-23 20:47:35
9697 4 0
问题来自： 查找算法

共 4 个回答

    祁老师 人气红星 3471天前

    1次啊

    qquser 铁杆会员 3470天前

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

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

    最佳答案

    祁老师 人气红星 3470天前

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

    qquser 铁杆会员 3470天前

    回复 祁老师：哦，明白啦，谢谢~

您还没有登录，所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题

提示

你确定要删除这个问题吗?