So… Another day another tiny step forward. I completely understand the concept of the Aggregate Method for calculating Amortized Time but at this point I just want to understand the math that is being used to derive the Big O time. It is vexing to understand something conceptually but not being able to derive a formula. It feels like my math skills have waivered.

TLDR;

Okay, so here are the highlights of what I did:

• I am still trying to breakdown the Aggregate Method. I found the comments for this article from Geeks for Geeks to be very helpful. I found one particular comment thread to be very interesting. It covered a mathematical breakdown of the resizing cost. It used the formula for calculating the sum of a geometric progression. However, in their explanation there is one step that doesn’t really make sense to me. I figure I should review solving for logarithms one last time and then give it another look.
• I read through an article on Geometric progressions. The concept seems fairly straightforward although I would really like to know how the sum formula was derived. Maybe I can take a shot at it once I have some spare time (so… Never I guess lol).

Conclusion

That’s all for today. If you are interested in the MIT course you can check out the video lecture I’m currently going through. The lecture is helpful but isn’t sufficient by itself. Anyways, until next time PEACE!