Can I read Lec 02 on EtoBox?
Lec 02 by ongaidan99 is a document available to read on EtoBox.
What is Lec 02 about?
The document covers the analysis of algorithm running times, focusing on recursive algorithms and the derivation and solution of recurrences using methods such as the Master Theorem. It specifically discusses Merge Sort as an example, detailing its recurrence relation and the steps to analyze its time complexity. The document also introduces various methods for solving recurrences, including telescoping and substitution methods.
- Author
- ongaidan99
- Language
- EN