There's an interesting misunderstanding in this article.
The argument for O(n) is well formed here.
O(n^2) is not, the core argument is that these grow faster because of compounding. Compounding is fundamentally an exponential process, far larger asymptotically than a quadratic.
The argument for O(n) is well formed here.
O(n^2) is not, the core argument is that these grow faster because of compounding. Compounding is fundamentally an exponential process, far larger asymptotically than a quadratic.