推 mistel: 覺得是後者 因為他第一題有說清楚output 11/25 00:09
→ mistel: *第二題 11/25 00:09
推 mistel: 不過你的建tree時間好像寫錯了？做k-1次比較應該是O(k)？ 11/25 00:14
→ gash55025502: 對欸 是要k-1次比較才對 感謝指正XD 11/25 00:44
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1574609627.A.8A1.html