2015年9月16日
同时找最大最小值
摘要： 题目定义： 给定一个大小为n的数组，无序，找到其中的最大值和最小值，要求元素间的比较次数尽可能少。这道题出自《算法导论》。创新工场2016校招笔试也考了这道题。以下摘自《算法导论》： 事实上，我们只需要最多3⌊n/2⌋次比较就可以同时找到最小值和最大值。具体的方法是记录已知的最大值和最小值，然后... 阅读全文
posted @ 2015-09-16 20:12 Sawyer Ford 阅读(866) 评论(0) 推荐(0) 编辑