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)


Discussion

No Comment Found