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