

MCQOPTIONS
Saved Bookmarks
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) | |