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 3:19 pm

    #1007087

    karthikeyan (6/9/2009)

    output of O(n) ?

    output of O(n^2). It is 15.

    They aren't formulas to have values plugged into and results calculated. They are descriptions of the time-complexity of algorithms.

    To say that O(n^2) is 15 is a meaningless statement (plus 5^2 is not 15. It's 25)

    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