I have often wondered about calculating time complexities. There was always enough theory but never enough practical examples that connected to the theory I was listening to in my Algorithm classes.

One of the fields where I was stuck was calculating the time complexity of recursive algorithms. Sure, you know the methods, but you need to hit your head against the wall a few times before you understand on how to use them.

A simple recursive algorithm for the Master Method example.
Simple example for the Akra Bazzi method.

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Boštjan Cigan

Boštjan Cigan

73 Followers

Javascript Engineer @Povio, Professor @ Erudio Izobraževalni Center and Instructor @SmartNinjaOrg