小编典典

如何找到最高 和分钟。在数组中使用最小比较?

algorithm

这是一个采访问题:给定整数数组,找到最大值。和分钟。使用最小比较。

显然,我可以在数组上循环两次并~2n在最坏的情况下使用比较,但是我想做得更好。


阅读 212

收藏
2020-07-28

共1个答案

小编典典

1. Pick 2 elements(a, b), compare them. (say a > b)
2. Update min by comparing (min, b)
3. Update max by comparing (max, a)

这样,您将对2个元素进行3个比较,总计3N/2N元素的总比较。

2020-07-28