The Tales of Class Preparations and Classroom Teaching. Series title: "What it means to prepare for a 45 minute lecture and then say " Any questions? Does it make sense? ..."
It was 12th April 2021, and revising the contents for the undergraduate class scheduled at 2:25 PM for the course Advanced Data Structures and Algorithms. The topic to be explained is "Amortized Analyzed". I was contended with my preparations as well as not, both -- yes I was in a polarized state. Contended with the preparations because I had taken almost three to four weeks time (though not in continuum mode) just to understand what is Amortized Analysis, how is this different from traditional analysis -- asymptotic analysis that I have learnt so far? The process involved reading various website contents, watching dozens of YouTube videos, including MIT's, IIT's, reading the bible -- Introduction to Algorithms, 3rd edition by Thomas Cormen et al. etc. I was not contended because I was unable to digest the fact that worst-case time complexity of a MultiPop() function is O(n^2), when analyzed using tradit...