current position:Home>Time complexity of Kruskal algorithm

Time complexity of Kruskal algorithm

2022-02-03 02:39:48 CSDN Q & A

It's just about kruscal The question of algorithm , I learned this from Dahua data structure .
It mentions the of this algorithm find The function consists of the number of edges e To decide , The time complexity is O(loge), How is this calculated ...

img

img

copyright notice
author[CSDN Q & A],Please bring the original link to reprint, thank you.
https://en.primo.wiki/2022/02/202202030239470147.html

Random recommended