Feels good to finally move forward in the book. I choose not to cover the other two methods for calculating amortized time since I have already gone far beyond the scope of the book with my quest to understand how the Aggregate Method worked mathematically. It is definitely refreshing to move on and to feel like I am making progress again.
TLDR;
Okay, so here are the highlights of what I did:
- I continued reading through the book “Cracking the Coding Interview” by Gayle Laakmann McDowell. I am still reading through the section on Big O Notation. Thankfully, I am finished going over the section on amortized runtimes and moved on to cover Log N runtimes and Recursive Runtimes. I am still re-adjusting to a more straightforward note-taking process. It will take me a few days to get back to writing notes normally again.
- I cleaned up some of my hand-written notes for the aggregate method topic. I still need to neatly present the breakdown in a single picture so that I can include it in my typed notes. I really enjoyed writing notes by hand again but they are messy and a lot more difficult to go through as time passes. My typed notes are much more efficient.
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!