Re:Scala Vector operations aren't “Effectively Constant” time
by boethian on Thursday August 10, 2017 @08:18AM
(#14978865)
Be careful here, because you hash the element, granted that may take O(n) where n is bits in the element, but n usually denotes the number of elements in a list, which can obviously be much larger and is thus far more important. EDIT: in part because the number of bits in each element doesn't "grow"; it's usually fixed.
[ Parent
| on HN ]
There are no comments on this comment yet.