Comparing Algorithms
Explore how to evaluate different algorithms by analyzing their time and space complexity. Learn methods like best-case, average-case, and worst-case analysis to fairly compare execution times without relying on experimental testing. Understand primitive operations and apply these concepts to assess algorithm efficiency systematically.
Introduction
There are typically several different algorithms to solve a given computational problem. It is natural, then, to compare these alternatives. But how do we know if algorithm A is better than algorithm B?
Important Criteria: Time and Space
One important factor that determines the “goodness” of an algorithm is the amount of time it takes to solve a given problem. If algorithm A takes less time to solve the same problem than does algorithm B, then algorithm A is considered better.
Another important factor to compare two algorithms is the amount of memory required to solve a given problem. The ...