DEV Community

loading...

Discussion on: Using the big O notation in the wild

peternycander profile image
Peter Nycander Author

Hmm, I wonder at what n you start to get enough collisions for it to matter in practice. I guess it is up to the implementation, and up to the browsers to create a good heuristic.

When I have used SpiderMonkey (and node.js to some extent) solve problems on kattis, I have never run into a problem of object lookup being a bottleneck. Maybe in some special case?

Thread Thread
tiborveresired profile image
tiborveres-ired

in practice it never causes problem
i suspect modern js engines are able to switch implementation based on the object "shape"