Home arrow Studies arrow Algorithms arrow Algorithm Optimization is Important
Algorithm Optimization is Important PDF Print


Most of the software engineers at first write down the algorithm and then implement it into Pascal, C or FORTRAN environment. They always need the fastest algorithm so the problem can be solved in short time. Below you will find a comparison about how a little assignment difference can make big changes.
 

Suppose there is an array. We want to find the biggest element of the array. First consider Algorithm 1 and how it works. Then look at Algorithm 2. Can you see the difference?

 

 

                                                     Algorithm 1 

 

 

 

 

 

 

                                                      Algorithm 1 

 

 

 

 

 

 

 

 


Above algorithms are compiled and tested in Turbo C/C++.

 

CPU: CELERON 500 MHz.

 

 

Results

 

 

 

 

 

 

 

 

 

 

  

Conclusion

 

            Algorithm optimization is really important. Every programmer should do that. Array size is 100. 16 million times repeated. The difference is 35 – 26 = 9 seconds.

 

 

 

 

 
 

Copyright 2003-2007 by Chasan Chouse.

Locations of visitors to this page