一个百度面试题 - n个数中找最大的两个数最少比较次数 - Snowdream

一个百度面试题 - n个数中找最大的两个数最少比较次数

Posted on 2007-10-01 11:07 ZelluX 阅读(1772) 评论(0) 编辑收藏所属分类: Algorithm

from 水木

1. 两两比较，找出最大的，n-1次
2. 从找最大的这条路线回溯，次大的必然在这条路线上，找到它需要logn - 1次（败者树的最大高度为logn）

其实就是一个锦标赛排序


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻知识库 C++博客博问管理
相关文章: 函数式编程另类指南[zz] URAL 1011 Sorting Networks URAL 题解 - wiki 《编程之美》上的一道题目的讨论求n个32位无符号整数中异或后值最大的两个数 SICP 习题记录 (1) 正则表达式的复杂度 Minesweeper is NP-complete Tom Duff on Duff's Device