![[CleanShot 2025-01-18 at [email protected]|500]] - on right side of inequality, you get a 1 for each required amount of $n$ to reach another log level - just $log_2(n)$, so add the 1 at start to get upper bound https://cses.fi/book/book.pdf