News for hackers. Stuff that matters.
Re:Computer Scientists Make Progress on Math Puzzle by cma on Thursday October 28, 2010 @07:52PM (#1845464)
Yeah I screwed that up, what I meant to refer to is this:

    >It is not contradictory however, to say that the worst-case
    >running time of insertion sort is [Big Omega](n^2),
    >since there exists an input that causes the algorithm
    >to take [Big Omega](n^2) time.
    >Introduction to Algorithms, 2nd Edition, p 46

There are no comments on this comment yet.