Explain various steps for analysing an algorithm.
The several steps involved in analysis of an algorithm are:
1. For any algorithm, the first step should be to show that it always returns the desired output for all legal examples of the problem.
2. Second step to examine an algorithm is to verify the amount of resources such as time and storage necessary to implement it. Usually the efficiency or complexity of an algorithm is stated as a function relating the input length to the number of steps (time complexity) or storage locations (space complexity).