Hacker News new | ask | show | jobs
by gameswithgo 3035 days ago
Would it be counter intuitive though, that the ratio increases until dimension 5 (I think) then starts decreasing?
1 comments

It's a matter of one's individual intuition, but said ratio is a non-linear function, and non-linear functions most often are non-monotonous.
Except exponential, log, log-linear, sqrt, the time or space complexity of pretty much every problem in CS...
And all cumulative distribution functions, x^k where k is odd, all functions F(x) = integral(f(x') dx', -inf, x) where f(x) is continuous..