πŸ“Š Design and Analysis of Algorithms
Q. Which of the following algorithms is the simplest?
  • (A) chan’s algorithm
  • (B) kirkpatrick-seidel algorithm
  • (C) gift wrapping algorithm
  • (D) jarvis algorithm
πŸ’¬ Discuss
βœ… Correct Answer: (A) chan’s algorithm

Explanation: chan’s algorithm is very practical for moderate sized problems whereas kirkpatrick-seidel algorithm is not. although, they both have the same running time. gift wrapping algorithm is a non-output sensitive algorithm and has a longer running time.


Explanation by: Mr. Dubey
chan’s algorithm is very practical for moderate sized problems whereas kirkpatrick-seidel algorithm is not. although, they both have the same running time. gift wrapping algorithm is a non-output sensitive algorithm and has a longer running time.

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
65
Total Visits
πŸ“½οΈ
2 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
98%
Success Rate