(One) Maelin wisps: Worst case is not the key, average case is the key. Dang you computer scientists don't know crap about probability :P (One) Pit wisps: Yes, but for the complexity of your algorithm, you must optimise the worst case complexity. (One) Aikanaro wisps: I have a funny story about probability, Maelin. (One) Maelin wisps: No, you must optimise the average case complexity :P (One) Aikanaro wisps: Imagine you have three boxes, two of which contain goats. (One) Pit wisps: And I'm a mathematician as well as a computer scientist, Maelin. :) (One) Maelin wisps: The average case complexity is the one you expect to get EVERY SINGLE TIME. (One) Aikanaro wisps: The third contains the abstract concept of love. (One) Beale wisps: As morphised as a third goat. (One) Jessie wisps: if you open the box, does it die? (One) Tony wisps: Only if you stab it (One) Aikanaro wisps: If you open the box the abstract concept of love will always be in one of the two boxes you didn't choose, Jessie. (One) Aikanaro wisps: And then you spend the rest of your life regretting your choice. :o( (One) Drakkos wisps that it :-(