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 8, 2009 at 5:53 am

    #1006017

    karthikeyan (6/8/2009)

    1) O(n) means ?

    2) O(n^2) means ?

    3) O(n log n) means ?

    Surely you covered the Big O notation for algorithmic (time) complexity at university? It's a fundamental of Comp Sci theory.

    Try these

    http://en.wikipedia.org/wiki/Computational_complexity_theory

    http://en.wikipedia.org/wiki/Big_O_notation

    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