Asymptotic Analysis
lTypically in
measuring complexity, we look at the growth-rate of the time function as size increases without bound, rather than the value itself.
lThere is therefore a tendency to pay less attention to constant factors in the run-time function.
lThis is called asymptotic analysis.
lIt is only one part of the story; sometimes constants are important.
lThere is therefore a tendency to pay less attention to constant factors in the run-time function.
lThis is called asymptotic analysis.
lIt is only one part of the story; sometimes constants are important.