Question: Time complexity of Prim’s algorithm is _________

Options

A : O((V+E)logV)

B : O(E+V)

C : O(E)

D : O(V+1)

Click to view Correct Answer

Previous || Next

Discrete Mathematics Spanning Trees more questions

In special case, the time complexity of inserting/deleting elements at....

What is the best case time complexity of deleting a....

What is the chemical formula structure of ozone?

What is the correct order of reactivity of group 16....

If co-incorporation probabilities are given as p,o 0.1; o,r 0.02....

What is the time complexity of the brute force algorithm....

What will be the time complexity of query operation if....

What is the auxiliary space complexity of standard merge sort?

Which one of the following is the tightest upper bound....

What will be the time complexity of delete operation if....

Chemical Engineering Basics - Part 1 more Online Exam Quiz

Discrete Mathematics Questions Bank

Discrete Mathematics Quiz

Discrete Mathematics Recurrence Relation

Discrete Mathematics Recursion

Discrete Mathematics Set Types

Discrete Mathematics Special Sequences

Discrete Mathematics Statements Types

Discrete Mathematics Subgroups

Discrete Mathematics Subsets

Discrete Mathematics Terms Binomial Expansion