search

sanjar-notes / dsa

C++ basics, Data structures and algorithms.
https://sanjar-notes.github.io/dsa/
17 stars 9 forks source link

Calculating resource complexity, especially for recurrences #12

Open sanjarcode opened 2 years ago

sanjarcode commented 2 years ago

Add master theorem, it's quite useful. See https://en.wikipedia.org/wiki/Master_theorem_(analysis_of_algorithms)

sanjarcode commented 2 years ago

Just read Akra-Bazzi theorem