[理工] 演算法 林立宇講義 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然後
合併的

Links booklink

Contact Us: admin [ a t ] ucptt.com