Algorithm Efficiency and Growth Rate of Algorithms
Analysis of Algorithms is the growth rate. It provides tools for contrasting the efficiency of different methods of solution. A comparison of algorithms should focus on significant differences in efficiency.
Algorithm analysis should be independent of specific implementation, computers, and data.
It involves counting an algorithm's operations is a way to assess it's efficiency.
Algorithm Growth Rates
To measure algorithm efficiency we determine an algorithm's growth rate (time requirement) as a function of the problem size.
Algorithm efficiencies are compared for problems of large size.
Order of Magnitude and Big O Notation measure an algorithm's time requirement as a function of the problem size by using a growth- rate function.