
[理工]105台大資工 離散數學 15

想請問這題,應該是用full binary tree的internal node數作為min吧?
看大家都是寫(n-1)/2取ceiling(?)
那些成n/2取floor可以嗎?
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.50.139.233 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579350249.A.829.html
※ 編輯: OEF (110.50.139.233 臺灣), 01/18/2020 20:25:22
推
01/18 22:02,
6年前
, 1F
01/18 22:02, 1F
推
01/19 16:56,
6年前
, 2F
01/19 16:56, 2F