1. PTT
  2. Prob_Solve

[問題] decision tree高度

作者: jb679123 (straw man)   2014-10-31 12:00:47
請問一下
對n個元素做排序的話
不論使用什麼comparsion sort
decision tree的高度恆為Ω(nlogn)嗎??
想了一下不知道要怎麼解釋...
繼續閱讀
[問題] 平面上 N 點，放額外一點 P 求最近點EdisonX[問題] Sorting in O(n)...shaopin[問題] selection problemjb679123[問題] 不重疊的圓求最大面積jjwang[問題] 時間複雜度qwerty147852Re: [問題] 給定n個排好序的整數陣列 找中位數FRAXISRe: [問題] 給定n個排好序的整數陣列 找中位數DJWSRe: [問題] 給定n個排好序的整數陣列 找中位數chzRe: [問題] 給定n個排好序的整數陣列 找中位數dreamoonRe: [問題] 給定n個排好序的整數陣列 找中位數DJWS

Links booklink

Contact Us: admin [ a t ] ucptt.com