What is the efficiency of Gale-Shapley algorithm used in stable marriage problem?
|B.||o(n log n)|
|Answer» C. o(n2)|
|Explanation: the time efficiency of gale- shapley algorithm is mathematically found to be o(n2) where n denotes stable marriage problem.|
Login to Continue
It will take less than 2 minutes