Some Observations About f(n)
Some Observations About f(n)
- Because of the Machine and Algorithm Dependent Constant K, f(n) is the same as Cf(n) for any Positive Constant C
- For Small Values of n, Initialization Dominates, so f(n) May Be Inaccurate
- Only “Large” Values of n are “Interesting”