Become a fan of Slashdot on Facebook

 



Forgot your password?
typodupeerror
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's Facebook page has a chat bot now. Message it for stories and more. Check out the new SourceForge HTML5 Internet speed test! ×

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

Enzymes are things invented by biologists that explain things which otherwise require harder thinking. -- Jerome Lettvin

Working...