The rate at which the running time increases as a function of input is called rate of growth.
let us Suppose you go to a store to buy cars and bicycles. If your friend meets you there and ask What you buy, then usually you say you want to buy a car. This is because the cost of the car is Compared to the cost of a bicycle (the cost of a bicycle is close to the cost of a bicycle) car).
Total Cost = Cost of Car + Cost of Bicycles
Total Cost = Cost of Car (Approximation)
For the above example, we can express the cost of the car and the cost of the bicycle In terms of function, for a given function, ignore relatively low-level items It doesn’t matter (for larger input sizes, n).
For example, in the following cases, n^{5}, 2 n^{3}, 100 n^{2} And 100 is the personal cost of a certain function. Since n^{5} is the highest, it is similar to n^{5} growth rate.
n^{5} + 2 n^{3} + 100 n^{2} + 100 = n^{4} (Highest Growth Rate )
Name of the Rate of Growth
List of Generally Used Rates Of Growth
