首页
编程
java
php
前端
首页
编程
java
php
前端
库鲁斯卡尔算法的时间复杂度为什么是O(E*log(E))?
为什么库鲁斯卡尔算法的时间复杂度是O(E
log(E))不是O(V
log(E))?
【我感觉明明遍历的次数是根据点的个数来判断的啊,然后每次找最小边需要log(E)。】
点击展开全文