作者chiuchang (tera)
看板Grad-ProbAsk
标题104 清大计科
时间Tue Jan 14 15:04:01 2020
https://i.imgur.com/wY6btar.jpg
请问 第11题如何解呢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.83.157.203 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1578985443.A.FC6.html
※ 编辑: chiuchang (111.83.157.203 台湾), 01/14/2020 15:23:43
1F：→ zuchang: 我是写用decision tree 所以有4！种排序可能 01/14 15:49
2F：→ zuchang: 所以最差要lg4! =4次 01/14 15:49
3F：→ chiuchang: 噢噢 我想起来了 01/14 20:24
4F：→ chiuchang: 是不是ceiling(log(4!))-1 所以为4呢 01/14 20:24
5F：推 panyasan: (ceiling log4!+1) -1 =5 01/15 07:40
6F：→ panyasan: 好像题目出错了 01/15 07:40