Master Theorem

References:

https://youtu.be/whjt_N9uYFI?t=2882, Lec 2 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

Short formulation:

Last update:

6FEB2018, Konstantin Burlachenko

10JULY2018, Konstantin Burlachenko (During random talk with Evgenij Zabotnev the minor error have been found)