作者Fightsea (蜂蜜派)
看板CSSE
標題[問題] 請問一個找最大元素的問題
時間Wed Dec 27 13:36:56 2006
在 n 筆資料中 找出最大的 m 個數
請問Best, Average, Worst case 的 complexity
我想找這個問題的相關資料(原文書或網頁)
但是卻不知道要使用什麼樣的關鍵字去搜尋
有人可以指點一下方向嗎?@@
註 : 是論文要用 跟作業無關
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.8.81.18
推 ledia:selection algorithm ? 12/27 14:33
推 Fightsea:大感謝 就是這個!!! median of median 12/27 22:46