PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 106清大计科AVL tree
楼主:
paralyzation
(passby)
2019-01-14 00:54:24
https://i.imgur.com/9CuwEh9.jpg
想请问一下2-3题怎么证明,我现在一个大略的想法是,n>=Fh+2-1 , 因为费式数列是成
指数成长,所以两边取对数h=O(logn),但不确定这样严不严谨,请各位大大帮忙解惑,感
谢~
作者:
zaq851017
(BJ4)
2019-01-14 11:44:00
先猜 Fh+2 -1 再用数学归纳法证明
继续阅读
[理工] 102台大计科3.4题
st474ddr
[理工] 107 中山电波电子学 答案讨论
pochen9
[理工] 106中央资结
AAQ8
[理工] 104中正Huffman,第28题
mohuan520
[理工] 104交大 OS(4)
jojoboy0115
[理工] 104交大 计组 (20)
jojoboy0115
[理工] 树的高度/资结/算法/离散
silenteve
[理工] 离散数学
kaidi620
[理工] 计算机组织
kaidi620
[理工] 计算机
kaidi620
Links
booklink
Contact Us: admin [ a t ] ucptt.com