About this document
Master Theorem for Merge Sort Analysis by Gaurav Tripathi is a document available to read on EtoBox.
The document discusses the following topics: 1) Merge Sort, including an example of running Merge Sort on an array and analyzing its runtime; 2) Solving recurrences using substitution and iteration methods; 3) Examples of solving simple recurrences using iteration.
- Author
- Gaurav Tripathi
- Language
- EN