Follow Slashdot stories on Twitter

 



Forgot your password?
typodupeerror
Check out the new SourceForge HTML5 internet speed test! No Flash necessary and runs on all devices. ×

Comment Re:Ouch! (Score 1) 5

It's amazing that I still remember my Slashdot password (after not using it for *years*), but when I see my comment attributed to "anonymous coward", I wonder why I bothered.

Get well!

Marius

Comment Re:My favorite bug (Score 1) 861

Hash table operations are probabilisticly O(1), degrading to O(N) in the worst case (many hash collisions).

Unmodified quick sort has expected complexity O(N log N), but worst case O(N**2), so if you pick your data carefully, you can get either solution to be O(N**2).

Slashdot Top Deals

Klein bottle for rent -- inquire within.

Working...