1. PTT
  2. Grad-ProbAsk

[理工] 资演 105交大 （19）（21）

楼主: ching4562 (monster710623)   2019-12-22 22:32:12
https://i.imgur.com/SDLI8iv.jpg
https://i.imgur.com/Cf3qSb2.jpg
19.
这里的(b)如果用top down来建的话确实是nlogn没错啊 请问有问题吗
21.
(a)是因为不是complete BT吗
作者: seika555 (kakkoii)   2019-12-23 01:14:00
19(b) 从最后一个有儿子的开始做sift只有O(n), 21 (a)左歪斜树也满足leftist tree只要
继续阅读
[理工] 离散_机率fmtshk[理工] 105 交大资演数题 3 9 10 19dsa66253[理工] 计组 管线lucy35[理工] 成大计组eric17195[理工] 106北大数学sung100kg[理工] OS process synchronizationAdonisLam[理工] 105交大（BFS)!Aa841018[理工] 107 交大 计系WendyD[理工] 离散 代数AndrewTsai46[理工] 103 交大资演 pyramidinc

Links booklink

Contact Us: admin [ a t ] ucptt.com