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