[理工]105台大资工 离散数学 15

楼主: OEF (Overseas)   2020-01-18 20:24:07
https://i.imgur.com/rgfd7RO.jpg
想请问这题,应该是用full binary tree的internal node数作为min吧?
看大家都是写(n-1)/2取ceiling(?)
那些成n/2取floor可以吗?
谢谢!
作者: mistel (Mistel)   2020-01-18 22:02:00
都不用加吧 不过要加我觉得两个都可以
作者: ccapricorntw (Eating)   2020-01-19 16:56:00
我也觉得不用加 他只是问relation而已

Links booklink

Contact Us: admin [ a t ] ucptt.com