I tried, I really tried to understand how to implement the aggregate method for amortized analysis but I am still not getting it. I read a few more sets of lecture notes on the subject but there is still no clear explanation as to how the math step by step works. I wish there was a sort of explanation that doesn’t assume knowledge. I guess I need to do more searching. This is getting frustrating for sure.

TLDR;

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

• I am still trying to breakdown the Aggregate Method. I looked at some lecture notes from a Hawaii university lecture. It helped a bit. It introduced the usage of the math mean calculation being applied to the values in the aggregate method. I hadn’t seen that before so that might fit in somewhere. I am still lost. I started trying to rewrite some of my notes into diagrams since my notes have become a complete mess at this point.

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!