We$$ve implicitly assumed that each call to Compute next value requires roughly the same amount of work as the other calls. How would you change your answer to the preceding question if call i =$$ k requires k +$1$ times as much work as the call with i =0?$$ So if the first call ($($i =0)$\mathrm{}$ requires 2$\mathrm{}$ milliseconds, the second call ($($i =1)$\mathrm{}$ requires 4,$\mathrm{}$ the third ($($i =2)$\mathrm{}$ requires 6$,$ and so on.$.$ 

Answer rating: 100% (QA)

The question seems to ask for changes in your previous solution given that each subsequent call to t... View the full answer