Comparing Algorithms
In this lesson, we are going to learn how two or more algorithms may be compared.
Note: If you have already covered our course Data Structures in C++: An Interview Refresher you may skip this chapter, since a chapter on Algorithmic Complexity Measures was a part of the said course, too.
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 ...
Access this course and 1400+ top-rated courses and projects.