Darren New wrote:

> My brother puts all the spoons in one bucket in the dishwasher, all the 
> forks in another, etc, so he doesn't have to sort the utensils. (Since I 
> can empty the whole dishwasher in the time it takes to re-nuke a cup of 
> coffee, I don't really see the savings there.)

Hmm. Sort the items in insertion. Sort the items on removal. Sounds like 
both algorithms should be of equal time complexity...

> On the other hand, I have two colors of socks: light and dark. When they 
> were out, I buy 20+ pairs of new socks all the same and use them until 
> too many wear out. I haven't sorted socks since high school.

I could go for that.

For some reason, whenever my mum drags me out shopping, we go into about 
15 shops and *finally* find a pair of trousers that look good on me, and 
then we buy *one* pair. WTF? Why don't we just buy, say, 15 identical 
pairs? That way I wouldn't keep running out of trousers to wear!

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*

Post a reply to this message