[問題] decision tree高度

看板Prob_Solve作者 (又跳禎)時間11年前 (2014/10/31 12:00), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/2 (看更多)
請問一下 對n個元素做排序的話 不論使用什麼comparsion sort decision tree的高度恆為Ω(nlogn)嗎?? 想了一下不知道要怎麼解釋... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.123.214.127 ※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1414728051.A.387.html
‣ 更多 jb679123 的文章
文章代碼(AID): #1KKmbpE7 (Prob_Solve)
‣ 更多 jb679123 的文章
文章代碼(AID): #1KKmbpE7 (Prob_Solve)