作者ching4562 (monster710623)
看板Grad-ProbAsk
标题[理工] 资演 105交大 （19）
时间Sun Dec 22 22:32:12 2019
https://i.imgur.com/SDLI8iv.jpg
https://i.imgur.com/Cf3qSb2.jpg
19.
这里的(b)如果用top down来建的话确实是nlogn没错啊 请问有问题吗
21.
(a)是因为不是complete BT吗
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.223.20.240 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1577025134.A.36D.html
※ 编辑: ching4562 (61.223.20.240 台湾), 12/22/2019 22:33:13
※ 编辑: ching4562 (61.223.20.240 台湾), 12/22/2019 22:34:50
1F：推 seika555: 19(b) 从最後一个有儿子的开始做sift只有O(n), 21 (a)12/23 01:14
2F：→ seika555: 左歪斜树也满足leftist tree12/23 01:14
3F：→ seika555: 只要12/23 01:15
了解 感恩
※ 编辑: ching4562 (180.217.242.132 台湾), 12/23/2019 14:18:50