News for hackers. Stuff that matters.
Re:Ask HN: When was the last time you used big-o in a web app? by ww520 on Tuesday August 02, 2011 @01:38PM (#2837965)
O(N^2) can cause slowdown very fast. 1000^2 is a million operations. 10000^2 is 100 million operations. If each operation is 100 instructions, that's 10Ghz very roughly. That would cause pauses even with a modern CPU.

There are no comments on this comment yet.