walkccc / CLRS

📚 Solutions to Introduction to Algorithms Third Edition
https://walkccc.me/CLRS
MIT License
4.62k stars 1.25k forks source link

3-4 e is wrong #469

Open GeneralPoxter opened 1 year ago

GeneralPoxter commented 1 year ago

This should be disproven with counterexamples $1/n$ and $1/n^2$ (which does not fall into the case where $f(n)<1$ for all $n$).