作者jb679123 (又跳祯)
看板Prob_Solve
标题[问题] selection problem
时间Sun Oct 26 23:16:04 2014
请问一下
如果有个问题是求阵列A中所有的order statistics的时间复杂度
即1th 2th....nth
那和只求单一个的order的时间复杂度会一样吗??
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.123.214.127
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1414336573.A.C05.html
1F：推 LPH66: 求所有的 order statistics 等於对阵列排序 10/27 01:45
2F：→ LPH66: 而取单一个 order 的话则是有线性时间做法的 10/27 01:47
请问这算是batch version of selection 吗??
不是很清楚他的定义是什麽...
※ 编辑: jb679123 (140.123.214.127), 10/27/2014 02:13:11
3F：推 shaopin: 查查partial partition... 10/27 13:31