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