Performance Analysis of an Algorithm
What is Performance Analysis of an algorithm? If we want to go from city "A" to city "B", there can be many ways of doing this. We can go by flight, by bus, by train and also by bicycle. Depending on the availability and convenience, we choose the one which suits us. Similarly, in computer science, there are multiple algorithms to solve a problem. When we have more than one algorithm to solve a problem, we need to select the best one. Performance analysis helps us to select the best algorithm from multiple algorithms to solve a problem. When there are multiple alternative algorithms to solve a problem, we analyze them and pick the one which is best suitable for our requirements. The formal definition is as follows... Performance of an algorithm is a process of making evaluative judgement about algorithms. It can also be defined as follows... Performance of an algorithm means predicting the resources which are required to an algorithm to perform its ta...
