Basic Concepts - Rate of growth It is not possible to perform simple analysis on the algorithm to determine exact amount of time required by it. The first complication is that the exact amount of time will depend on the implementation of the algorithm and on the actual machine. Another complication is that the time requirements will depend on the amount of input data. So the estimate for the time required by an algorithm is represented as a function of the size of the input data. Suppose M is an algorithm and suppose n is the size of input data. The complexity function f(n) of M increases as n increases. The rate of increase of f(n) is found by comparing f(n) with some standard functions, such as: log2 n, n, n log2 n, n2, n3, 2n Table for rate of growth of standard functions According to the above table, the rates of growth are: The logarithmic function log2 n grows most slowly, the exponential function 2n grows most rapidly and the polynomial function nc grows according to the exponent c. http:// http:// Contributed by: Ritika Sood Lecturer in computer science....Love to do programming...Other interests are sports, freaking out with frnds, travel at beautiful places, watch movies, listen songs.... Resourse address on xpode.com http://www.xpode.com/Print.aspx?Articleid=127 Click here to go on website