Why Algorithm Analysis is Required
For Complete YouTube Video: Click Here
This class will try to understand Why Algorithm Analysis is Required.
We have already discussed the definition of Algorithm and Algorithm Specification in our previous classes.
Table of Contents
Why Algorithm Analysis is Required
We will consider writing an algorithm for a real-world problem called Sorting to understand this.
The objective of this algorithm is to provide a set of unsorted or sorted values and produce the output in sorted order.
We have many solutions to this problem in the real world, as shown below.
Each algorithm will work in a different way to get the solution.
No two algorithms in the above list are the same.
The question is, which one to choose and which is an efficient algorithm?
To find the efficiency, we have to analyze an algorithm and get the best one.
On what factors does the analysis have to be done?
There are different factors to consider to analyze an algorithm, but we will consider only time and space in our course.
In our following classes, we will discuss how to analyze an algorithm concerning time and space.