So I made some progress. I think… I hope. I found a great article that had a better breakdown for Amortized Analysis using the Aggregate Method. I tried to walk through it while thinking about the real world scenario and it somewhat made sense. I guess my final issue is with the logarithm resolving to a value of 2n
in the example problem. I need to review my logarithms a bit more to hopefully understand how they got that solution. I have no idea how to solve for x
in logarithmic functions.
TLDR;
Okay, so here are the highlights of what I did:
- I am still trying to breakdown the Aggregate Method. I focused on this article from Geeks for Geeks. It helped me out a ton since it was more down to earth in it’s explanation of what was happening. Hopefully this is the missing link I needed.
- I started learning how to solve for
x
in logarithmic functions. I guess I will never be too old for some algebra 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!