o-notation

Collapse
This topic is closed.
X
X
 
  • Time
  • Show
Clear All
new posts
  • zoro

    #1

    o-notation

    i have question regarding o-notation.
    how does using strings insted of simple types like integers alter the
    o-notation of operations.

  • Victor Bazarov

    #2
    Re: o-notation

    zoro wrote:
    i have question regarding o-notation.
    how does using strings insted of simple types like integers alter the
    o-notation of operations.
    I think instead of O(N) you then should use O("N")

    V
    --
    Please remove capital 'A's when replying by e-mail
    I do not respond to top-posted replies, please don't ask


    Comment

    • Mike Wahler

      #3
      Re: o-notation


      "zoro" <omarzahdan@nos pam.yahoo.comwr ote in message
      news:4b92e6e14b 02ca968c3adbe9e 577bd76@localho st.talkaboutpro gramming.com...
      >i have question regarding o-notation.
      how does using strings insted of simple types like integers alter the
      o-notation of operations.
      Not at all.

      -Mike


      Comment

      • Phlip

        #4
        Re: o-notation

        Mike Wahler wrote:
        zoro wrote:
        >>i have question regarding o-notation.
        >how does using strings insted of simple types like integers alter the
        >o-notation of operations.
        >
        Not at all.
        >
        -Mike
        Correction: They might make the O a little bigger. Mike meant they don't
        change the stuff around the O that depends on n.

        --
        Phlip
        http://www.greencheese.us/ZeekLand <-- NOT a blog!!!


        Comment

        Working...