MCQOPTIONS
Bookmark
Saved Bookmarks
→
Data Structures and Algorithms
→
Evaluation Infix Expression Not Parenthesized
→
What is the efficiency of Gale-Shapley algorithm u...
1.
What is the efficiency of Gale-Shapley algorithm used in stable marriage problem?
A.
O(N)
B.
O(N log N)
C.
O(N2)
D.
O(log N)
Answer» D. O(log N)
Show Answer
Discussion
No Comment Found
Post Comment
Related MCQs
The problem of maximizing the sum of weights on edges connecting matched pairs of vertices is?
Which is the correct technique for finding a maximum matching in a graph?
An optimal solution satisfying men's preferences is said to be?
What is the simplest method to prove that a graph is bipartite?
What is the total number of iterations used in a maximum- matching algorithm?
A matching that matches all the vertices of a graph is called?
Which of the following problems is related to stable marriage problem?
What is the efficiency of algorithm designed by Hopcroft and Karp?
What is the prime task of the stable marriage problem?
_____________ is a matching with the largest number of edges.
Reply to Comment
×
Name
*
Email
*
Comment
*
Submit Reply
Your experience on this site will be improved by allowing cookies. Read
Cookie Policy
Reject
Allow cookies