日韩一区二区三区高清,国产视频第一页在线观看,国模精品视频一区二区三区

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

Posted on 2007-10-01 11:07 ZelluX 閱讀(1796) 評論(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