在一个包含n个元素的集合中同时找出最小值和最大值,求解最佳思路。思路:
常规思路就是,遍历每个元素,分别与min和max比较,这共需
2n−2
次比较。
事实上我们可以每次遍历两个元素,把这两个元素进行比较,小的再与min比较,大的与max比较,这样算来一共需要
3n2
次比较,也就是每两个元素需要3次比较。
最小值和最大值
最新推荐文章于 2021-01-17 15:38:16 发布
在一个包含n个元素的集合中同时找出最小值和最大值,求解最佳思路。思路:
常规思路就是,遍历每个元素,分别与min和max比较,这共需
2n−2
次比较。
事实上我们可以每次遍历两个元素,把这两个元素进行比较,小的再与min比较,大的与max比较,这样算来一共需要
3n2
次比较,也就是每两个元素需要3次比较。