1. PTT
  2. Prob_Solve

[问题] selection problem

楼主: jb679123 (straw man)   2014-10-26 23:16:04
请问一下
如果有个问题是求阵列A中所有的order statistics的时间复杂度
即1th 2th....nth
那和只求单一个的order的时间复杂度会一样吗??
作者: LPH66 (-6.2598534e+18f)   2014-10-27 01:45:00
求所有的 order statistics 等于对阵列排序而取单一个 order 的话则是有线性时间做法的
作者: shaopin (Brian)   2014-10-27 13:31:00
查查partial partition...
继续阅读
[问题] 不重叠的圆求最大面积jjwang[问题] 时间复杂度qwerty147852Re: [问题] 给定n个排好序的整数阵列 找中位数FRAXISRe: [问题] 给定n个排好序的整数阵列 找中位数DJWSRe: [问题] 给定n个排好序的整数阵列 找中位数chzRe: [问题] 给定n个排好序的整数阵列 找中位数dreamoonRe: [问题] 给定n个排好序的整数阵列 找中位数DJWSRe: [问题] 给定n个排好序的整数阵列 找中位数FRAXISRe: [问题] 给定n个排好序的整数阵列 找中位数DJWS[问题] 给定n个排好序的整数阵列 找中位数FRAXIS

Links booklink

Contact Us: admin [ a t ] ucptt.com