We really do not want to compute T_{a}(n) exactly. We want the dominant behavior of T_{a}(n) for large inputs.
We also want to ignore constant factors, as these are the least significant for measuring resource consumption and are very sensitive to exactly how we count steps in the pseudocode.
CS1104 Main Page
Last Updated 01/05/2000
© L.Heath, 2000