0
1.5kviews
Write short note on growth of functions.
written 2.2 years ago by | • modified 2.2 years ago |
Write short note on growth of functions.
ADD COMMENT
EDIT
1 Answer
written 2.2 years ago by | • modified 2.2 years ago |
Write short note on growth of functions.
written 2.2 years ago by |
We need to approximate the number of steps required to execute any algorithm because of the difficulty involved in expression or difficulty in evaluating an expression. We compare one function with another function to know their rate of growths.
If f and g are two functions we can give the statements like ‘f has same growth rate as g’ or ‘f has higher growth rate than g’.
Growth rate of function can be defined through notation.