News for hackers. Stuff that matters.
Re:Ask HN: When was the last time you used big-o in a web app? by Shenglong on Tuesday August 02, 2011 @12:34PM (#2837712)
How many checkboxes were there, that you actually noticed the delay in a N^2?
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.
Re:Ask HN: When was the last time you used big-o in a web app? by billybob on Tuesday August 02, 2011 @01:08PM (#2837841)
Maybe 8 checkboxes, but hundreds of products.