2019年6月8日
给定n个数，要求比较次数1.5n同时找出最大值和最小值
摘要： 写出一个算法,对给定的n个数的序列,返回序列中的最大和最小的数. 设计出一个算法,只需要执行1.5n次比较就能找到序列中最大和最小的数吗？能否再少？ 分析：要求比较次数为1.5n，使用一般的逐个遍历每个元素然后判断其是否为最大最小值是需要2n次的比较的，所以这... 阅读全文
posted @ 2019-06-08 22:33 DH_HUSTer 阅读(41) 评论(0) 推荐(0) 编辑