News for hackers. Stuff that matters.
Re:Functional Pearl 1 – The Min Missing Natural Number by smoyer on Thursday February 12, 2015 @06:46PM (#9042100)
You beat me to it ... if someone asks you for the complexity of a problem in Big-O notation, I'll always answer with the worst case.

I suppose answering with the average performance is useful if the routine is going to run a lot, but you'd better be careful even with that ... if the worst case is orders of magnitude bigger than the average, it may still matter.

There are no comments on this comment yet.