bigO.md

This is an incredible cheat-sheet: https://www.bigocheatsheet.com/

Cracking the coding interview has an amazing chapter on Big O:

Some gotchas:

• Recursive runtimes: branches^depth