Notes on Algorithms

This post records what I've learned while studying some of Introduction to Algorithms, 3rd and/or 4th edition,[1] by Cormen, Leiserson, Rivest and Stein. Unfortunately, I didn't have time to study the chapters on graphs or the ones on miscellaneous topics before my arbitrary self-imposed deadline; maybe I'll read those some other time and write another post about them.The post has attempts at explanations/notes on most of what I've read, though I mixed up the order some. I also implemented a few of the data structures and solutions to dynamic programming problems, and put the implementations on GitHub.Complexity AnalysisThe time complexity of algorithms is measured asymptotically, meaning up to a multiplier constant and for mjx-container[jax="CHTML"] { line-height: 0; } mjx-container [space="1"] { margin-left: .111em; } mjx-container [space="2"] { margin-left: .167em; } mjx-container [space="3"] { margin-left: .222em; } mjx-container [space="4"] { margin-left: .278em; } mjx-container [space="5"] { margin-left: .333em; } mjx-container [rspace="1"] { margin-right: .111em; } mjx-container [rspace="2"] { margin-right: .167em; } mjx-container [rspace="3"] { margin-right: .222em; } mjx-container [rspace="4"] { margin-right: .278em; } mjx-container [rspace="5"] { margin-right: .333em; } mjx-container [size="s"] { font-size: 70.7%; } mjx-container [size="ss"] { font-size: 50%; } mjx-container [size="Tn"] { font-size: 60%; } mjx-container [size="sm"] { font-size: 85%; } mjx-container [size="lg"] { font-size: 120%; } mjx-container [size="Lg"] { font-size: 144%; } mjx-container [size="LG"] { font-size: 173%; } mjx-container [size="hg"] { font-size: 207%; } mjx-container [size="HG"] { font-size: 249%; } mjx-container [width="full"] { width: 100%; } mjx-box { display: inline-block; } mjx-block { display: block; } mjx-itable { display: inline-table; } mjx-row { display: table-row; } mjx-row > * { display: table-cell; } mjx-mtext { display: inline-block; text-align: left; } mjx-ms