[理工]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