[理工] 106清大計科

[gash55025502 (白影弓)]

https://i.imgur.com/7slHXHc.jpg
https://i.imgur.com/pOfvmbj.jpg

想問一下這題
下面是我寫的答案
因為他是問高度
我推到倒數第二行後就不知道該怎麼解了
想問一下這題的正確解法應該怎麼解才好 感謝各位～

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.75.80.197 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1574527201.A.AAD.html
推 ekids1234: 不知道能不能說 AVL Tree 樹高必定小<= Full BT 樹高
→ gash55025502: 樓上 同node數的情況下應該是AVLTree會比較高吧～？
→ gash55025502: 感覺full BT像是最小高度 但不知道最大高度要怎麼
→ gash55025502: 表達
推 mistel: 最大高度不是就是你寫的那個嗎？F2h-1的h是用最少節點能
→ mistel: 形成的最高的AVL tree
→ mistel: 但我覺得你這樣寫怪怪的 是怎麼推得h=O(logn)的？
→ gash55025502: 對 最後一句有點用猜的 我想問的是要怎麼推出h=O(?)
推 zuchang: 左右同取log 不行嗎
推 b10007034: https://i.imgur.com/3uvmQFw.jpg
→ b10007034: 其實你已經寫得差不多了，撿個尾刀吧
→ b10007034: 筆誤，1/c在log裡面
→ gash55025502: 感謝兩位 我再研究一下！