1,509 views

1 Answer

1 votes
1 votes

O(mlogm) is tightest upper bound of kruskal algorithm.

edited by

Related questions

0 votes
0 votes
0 answers
3
iarnav asked Apr 19, 2018
418 views
Some say answer is 2n and someplace else it's been told 2n-1-1. So, what's the corrent one?
0 votes
0 votes
2 answers
4
radha gogia asked Aug 5, 2015
2,170 views
Does it tale constant time or the time taken proportional to search in the entire partition of elements to find whether the component lies in that same component or not ?...