Home »
MCQs »
Algorithms MCQs
The time complexity of Kruskal’s algorithm is ____.
13. The time complexity of Kruskal’s algorithm is ____.
- O (E log E)
- O (V log V)
- O (VE)
- None of the above
Answer
The correct answer is: A) O (E log E)
Explanation
The time complexity of Kruskal’s algorithm is O (E log E) , where E stands for edges.