[問題] selection problem

看板Prob_Solve作者 (又跳禎)時間11年前 (2014/10/26 23:16), 11年前編輯推噓2(2推 0噓 1→)
留言3則, 2人參與, 最新討論串1/1
請問一下 如果有個問題是求陣列A中所有的order statistics的時間複雜度 即1th 2th....nth 那和只求單一個的order的時間複雜度會一樣嗎?? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.123.214.127 ※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1414336573.A.C05.html
推
10/27 01:45, , 1F
求所有的 order statistics 等於對陣列排序
10/27 01:45, 1F
→
10/27 01:47, , 2F
而取單一個 order 的話則是有線性時間做法的
10/27 01:47, 2F
請問這算是batch version of selection 嗎?? 不是很清楚他的定義是什麼... ※ 編輯: jb679123 (140.123.214.127), 10/27/2014 02:13:11
推
10/27 13:31, , 3F
查查partial partition...
10/27 13:31, 3F
‣ 更多 jb679123 的文章
文章代碼(AID): #1KJH0zm5 (Prob_Solve)