104 清大計科

[chiuchang (tera)]

https://i.imgur.com/wY6btar.jpg
請問 第11題如何解呢

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.157.203 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1578985443.A.FC6.html
※ 編輯: chiuchang (111.83.157.203 臺灣), 01/14/2020 15:23:43
→ zuchang: 我是寫用decision tree 所以有4！種排序可能
→ zuchang: 所以最差要lg4! =4次
→ chiuchang: 噢噢 我想起來了
→ chiuchang: 是不是ceiling(log(4!))-1 所以為4呢
推 panyasan: (ceiling log4!+1) -1 =5
→ panyasan: 好像題目出錯了