Kruskal算法的运行时间(Big-Oh表示法)

时间:2019-05-28 11:50:32

标签: graph

我正在研究图形算法,但对Kruskal算法有疑问。我正在学习的书说过

  

我们可以删除O(log m)时间中的最小权重边,这实际上是   O(log n),因为G(图形)很简单。

,我不明白为什么仅凭图形简单就可以将O(log m)转换为O(log n)。谁能给我一些线索?

0 个答案:

没有答案