Home Forums SQL Server 7,2000 T-SQL O(n) , O(n log n), O(n^2) RE: O(n) , O(n log n), O(n^2)

  • June 9, 2009 at 7:27 am

    #1006673

    Tom Brown (6/9/2009)

    I may be totally wrong or this could be too simplistic, but thats what I understood from the Wiki article and various other researching.

    That's pretty much the core of it, yes.

    There's a whole tonne of theory as to analysing algorithms to work out their complexity but I don't recall any of the details of that any more. It's way over most people's heads anyway and more for maths/CS researchers.

    Gail Shaw
    Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
    SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability

    We walk in the dark places no others will enter
    We stand on the bridge and no one may pass