2023-09-25

Introduction

Summary

keywords

TODO

HW

Exercise

Next time

---

Master's Theorem for dividing function

$T(n)= aT(n/b)+f(n)$ with $a>=1, ;b>1,;f(n)=O(n^k\log^p{n})$

preliminary steps :

1. compute $\log_b{a}$

2. compute k