Question :
Suppose we perform a sequence of n operations on a data structure in which teh ith operation costs i2 of i is an exact power of 2 and 1 otherwise.
Use aggregrate analasys and accounting method to determine the amortized cost per operation.
Important: Please note that the cost is i2 not i. If you copy from the post that is cost i, please don't post your answer to this question.