作者jb679123 (又跳禎)
看板Prob_Solve
標題[問題] decision tree高度
時間Fri Oct 31 12:00:47 2014
請問一下
對n個元素做排序的話
不論使用什麼comparsion sort
decision tree的高度恆為Ω(nlogn)嗎??
想了一下不知道要怎麼解釋...
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.123.214.127
※ 文章網址: http://webptt.com/m.aspx?n=bbs/Prob_Solve/M.1414728051.A.387.html