作者gash55025502 (白影弓)
看板Grad-ProbAsk
标题[理工] 108成大 loser tree
时间Sun Nov 24 23:33:45 2019
https://i.imgur.com/7d7m7AT.jpg
想问一下第三小题 题目说要base on第二小题的答案
请问意思是将第二小题的winner output後更新leaf值来画loser tree
还是直接用第二小题原本的leaf值来画loser tree呢？
下面是我的答案 我的做法是後者 但不知道哪个才是对的 感谢～
https://i.imgur.com/eQ58d4t.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.138.8.217 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1574609627.A.8A1.html
1F：推 mistel: 觉得是後者 因为他第一题有说清楚output 11/25 00:09
2F：→ mistel: *第二题 11/25 00:09
3F：推 mistel: 不过你的建tree时间好像写错了？做k-1次比较应该是O(k)？ 11/25 00:14
4F：→ gash55025502: 对欸 是要k-1次比较才对 感谢指正XD 11/25 00:44