Register

Recent questions tagged union-find-algo

0 votes
0 answers
1
Self DouBt
https://gateoverflow.in/549/gate1992-01-ix In this question why union find algo is used so the tym complexity became O(ElogN) ......E is no. of edges N is no. of vertices Instead of this we can use bfs to detect cycle in O(N+E) .... so what should be the answer??
https://gateoverflow.in/549/gate1992-01-ixIn this question why union find algo is used so the tym complexity became O(ElogN) ......E is no. of edges N is no. of verticesI...
User Avatar
To see more, click for the full list of questions or popular tags.