An algorithm is a finite set of computational instructions, each instruction can be executed in finite time to perform computation or problem soling by giving some value as inputs to produce some values as output.
Algorithm are not dependent on a particular machine, programming language or compilers.
Analysis of algorithm tries to answer few questions like;
is this algorithm correct? i.e, the algorithm generates required result or not?
Does the algorithm terminates for all the inputs under problem domain?
The other issues of analysis are efficiency, optimality, etc. So knowing these different aspects of algorithm on the similar problem domain we can choose better algorithm for our need.
No comments:
Post a Comment