## Motivation of Design and Analysis of Algorithm

##### Papri Ghosh
###### Read Time : 10 Minutes Algorithm is a set of mathematical instructions or rules that helps to calculate a solution to a problem. Now the main thing is what a “Problem” is. You may find out any problem in any discipline. This article gives a small example which gives you a clear idea of identifying an algorithm with its proper solution.

Sample Problem: Find out the GCD of two numbers.

Solution-1:

Numbers: 24 and 20.
20 = 2 X 2 X 5
24 = 2 X 2 X 2 X 3
GCD = 2X2 = 4
Step Count = 9

Solution-2:

Numbers: 24 and 20.
24 % 20 = 4
20 % 4 = 0
GCD = 4
Step Count = 2

So, it can be said that the solution 2 is an optimum solution that takes minimum amount of time to produce result. A problem may have more than two solutions, but the motivation of Algorithm is to find out the optimum solution of a problem.

Hope this lecture gives a clear idea of this subject. In the next lecture we will discuss about the complexities. ## Authored By Papri Ghosh

She is a dedicated author of "Day On My Plate". Furthermore she is an academician in Dept. of Computer Science & Engineering. She likes to voyage all over the world in search of unrevealed experiences. She is passionate in reading novels and writing articles. Hope you all are enjoying her articles.