News for hackers. Stuff that matters.

A comment on Scala Vector operations aren't “Effectively Constant” time. Parent comment

Re:Scala Vector operations aren't “Effectively Constant” time by rrobukef on Thursday August 10, 2017 @02:14AM (#14976938)
I don't think they should use effectively constant. Because the difference between O(1) and O(log(n)) may not be very big but the difference between O(n) and O(n log(n)) is very measurable. Even for small n.
[ Parent | on HN ]

There are no comments on this comment yet.