PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 演算法 林立宇講義 Graph
作者:
paralyzation
(passby)
2018-11-28 01:11:52
https://i.imgur.com/CtJMeov.jpg
想請問一下這題的第二小題,按照資料結構selection tree的定義,時間複雜度是O(nlog
k) ,k是要合併的run的個數,所以在這裡要被合併的run數是V個,也就是vertex的數目,
但是我不太理解這棵selection tree的樣子是長怎樣,他edge是怎麼分成一個個run然後
合併的
繼續閱讀
資結 時間複雜度
csuperk
[理工] [計組] Interleaved Memory System
guanhao1370
[理工] OS kernal&user thread
magic83v
[理工] 線代 正交矩陣
qazws3483
[理工] 計組 張凡下冊 p.151
paralyzation
[理工] 107中正 離散
a3504411
[理工] 離散 同構問題
decoder
[理工] [資結] 高等樹問題
guanhao1370
[理工] 演算法 最小生成樹
wacheck
[理工] 計組 張凡下冊 p.140
paralyzation
Links
booklink
Contact Us: admin [ a t ] ucptt.com