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?
[ Parent
| on HN ]
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.