推 louis117228: 我會選floor,因為C語言裡的整數預設取floor。不過這 01/08 04:54
→ louis117228: 題還有一個問題是他定義的height是什麼?wiki: "heig 01/08 04:54
→ louis117228: ht of tree is the height of the root node or the 01/08 04:54
→ louis117228: maximum level of any node in the tree."也就是說 01/08 04:54
→ louis117228: ,這兩種不同定義也會差1... 01/08 04:54
推 mi981027: 不對啊 如果你假設root level是1的話 答案一定是d 01/08 07:42
→ mi981027: 看n=1的情況就可以刪掉c,e了 01/08 07:42
→ mi981027: 然後雖然我覺得他沒加floor,ceil很可惡 但每個選項都會 01/08 07:42
→ mi981027: 發現加錯明顯不合理 01/08 07:42
→ mi981027: 像是c取ceil的話 n=1是0 ,n=2 是1,n=3是2 這不可能 所以 01/08 07:42
→ mi981027: c應該是取floor d也是取floor 01/08 07:42
→ mi981027: e取floor: n=1是0, n=2還是0 更不合理 所以e應該取ceil 01/08 07:42
→ mi981027: 根據這樣判斷的話 如果出題老師想假設root level為0的 01/08 07:42
→ mi981027: 話,c跟e的表示法等價 兩個都選才合理 01/08 07:42
→ mi981027: 如果是單選題就可以知道他應該是假設root level為1了 01/08 07:42
→ Aa841018: 確實如果預設root level=1,帶入n=1很明顯會是D,但那是 01/08 08:29
→ Aa841018: 因為那用log開出來是整數,如果今天取的是3、5、6這種, 01/08 08:29
→ Aa841018: 那取ceiling或floor就會有不同答案了! 01/08 08:29