Expand the relation so that summation dependent on n is obtainedBound the summation
Let there is k iteration. So, for the first iteration, k=1....
Foundation of Algorithm Analysis
Algorith and its properties
Time and Space Complexity
Detail Analysis of Algorithm (Like Factorial Algorithm)
Concept of Aggregate Analysis
Big Oh, Big Omega...