作者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/cn.aspx?n=bbs/Prob_Solve/M.1414728051.A.387.html