[問題] 請問一個找最大元素的問題

看板CSSE作者 (蜂蜜派)時間17年前 (2006/12/27 13:34), 編輯推噓3(3推 0噓 0→)
留言3則, 2人參與, 最新討論串1/1
在 n 筆資料中 找出最大的 m 個數 請問Best, Average, Worst case 的 complexity 我想找這個問題的相關資料(原文書或網頁) 但是卻不知道要使用什麼樣的關鍵字去搜尋 有人可以指點一下方向嗎?@@ 註 : 是論文要用 跟作業無關 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 124.8.81.18
推
12/27 14:33, , 1F
selection algorithm ?
12/27 14:33, 1F
推
12/27 14:41, , 2F
12/27 14:41, 2F
推
12/27 22:46, , 3F
大感謝 就是這個!!! median of median
12/27 22:46, 3F
‣ 更多 Fightsea 的文章
文章代碼(AID): #15aWNdKC (CSSE)