[問題] decision tree高度
看板Prob_Solve (計算數學 Problem Solving)作者jb679123 (又跳禎)時間10年前 (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
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
