<ul id="uugyc"><sup id="uugyc"></sup></ul><abbr id="uugyc"></abbr><del id="uugyc"></del>

<tfoot id="uugyc"><input id="uugyc"></input></tfoot>

<ul id="uugyc"></ul>

<strike id="uugyc"><input id="uugyc"></input></strike>

Snowdream

posts - 403, comments - 310, trackbacks - 0, articles - 7

BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理

一個百度面試題 - n個數中找最大的兩個數最少比較次數

Posted on 2007-10-01 11:07 ZelluX 閱讀(1790) 評論(0) 編輯收藏所屬分類: Algorithm

from 水木

1. 兩兩比較，找出最大的，n-1次
2. 從找最大的這條路線回溯，次大的必然在這條路線上，找到它需要logn - 1次（敗者樹的最大高度為logn）

其實就是一個錦標賽排序

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 函數式編程另類指南[zz] URAL 1011 Sorting Networks URAL 題解 - wiki 《編程之美》上的一道題目的討論求n個32位無符號整數中異或后值最大的兩個數 SICP 習題記錄 (1) 正則表達式的復雜度 Minesweeper is NP-complete Tom Duff on Duff's Device

主站蜘蛛池模板：德阳市| 琼结县| 龙州县| 收藏| 柘城县| 巍山| 达拉特旗| 墨竹工卡县| 满城县| 滨海县| 乌兰浩特市| 大余县| 达拉特旗| 兰溪市| 元江| 江城| 上杭县| 陕西省| 东台市| 富宁县| 满城县| 台前县| 灌阳县| 太谷县| 洪湖市| 洪雅县| 玛曲县| 开原市| 青浦区| 兰考县| 新蔡县| 邵东县| 荣昌县| 浦北县| 嘉祥县| 泸溪县| 卫辉市| 新民市| 轮台县| 潼南县| 宝清县|

<strike id="eie2a"><rt id="eie2a"></rt></strike>

<fieldset id="eie2a"></fieldset>

<tfoot id="eie2a"><input id="eie2a"></input></tfoot><abbr id="eie2a"></abbr><ul id="eie2a"></ul><tfoot id="eie2a"><input id="eie2a"></input></tfoot>

<fieldset id="eie2a"></fieldset>