📊 Design and Analysis of Algorithms
Q. 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)
💬 Discuss
✅ Correct 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.

Explanation by: Mr. Dubey
the time efficiency of gale- shapley algorithm is mathematically found to be o(n2) where n denotes stable marriage problem.

💬 Discussion

Related MCQs

Q. In a piconet, one master device ________

Q. Int Main() { Int A = 10.5; Printf("%D",A); Return 0; }

Q. Selecting an alternative in the decision-making process is accomplished by option:

Q. Which printer is very commonly used for desktop publishing?

Q. For a function of n variables robustness testing of boundary value analysis yields:

Q. Which access method is used to access cassette tape?

Q. MLP stands for .

Q. SMI stands for

Q. In an Activity Diagram, organizing the activities into groups is called ________

Q. Productivity is a ratio of outputs (products or services) to .

📊 Question Analytics

👁️
947
Total Visits
📽️
2 y ago
Published
🎖️
Mr. Dubey
Publisher
📈
93%
Success Rate