[問題] selection problem
看板Prob_Solve (計算數學 Problem Solving)作者jb679123 (又跳禎)時間10年前 (2014/10/26 23:16)推噓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
10/27 01:45, 1F
→
10/27 01:47, , 2F
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
10/27 13:31, 3F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
