Analysis of Algorithm

To go from city “X” to city “Y”, you can use multiple methods to achieve: take an airplane, take a bus, Train and bicycle. According to availability and convenience, we choose one Suitable for us. Similarly, in computer science, there are multiple algorithms that can be used to solve The same problem (for example, there are many algorithms for searching, such as linear search, binary Search, etc.). Algorithm analysis can help us determine which algorithm is The most efficient to solve specific problems.

We know that ,for same problems ,we can design more than one algorithm,
So from the more than one algorithm, which algorithm is best for specific problem.
For choosing best one ,we need to analyze the all the designed algorithm and choose best one.

Figure -1

Above Figure -1 have one problem (A) , for solving the problem(A), we have five algorithms namely Algorithm-1, Algorithm-2, Algorithm-3, Algorithm-4 and Algorithm-5. We will apply analysis method on those algorithms and choose best one.

Note : On the basis of which Parameters to analyze an algorithm, will learn it in next chapter.

Leave a Reply

Your email address will not be published. Required fields are marked *