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

共 4 个回答

    祁老师 人气红星 1775天前

    1次啊

    qquser 铁杆会员 1775天前

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

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

    最佳答案

    祁老师 人气红星 1775天前

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

    qquser 铁杆会员 1775天前

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

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题