Code Effeincy

Discussion in 'Computer Science & Culture' started by Ender, Aug 12, 2003.

Thread Status:
Not open for further replies.
  1. Ender Registered Senior Member

    Messages:
    294
    I was wondering if anyone knew of a way to measure the effiency of code other than Big-O.

    I remember hearing that there were other ways, but I can't remember any of them.
     
  2. Google AdSense Guest Advertisement



    to hide all adverts.
  3. okinrus Registered Senior Member

    Messages:
    2,669
    You can actually time the code(empirical analysis) and another is where you basically count up operations. Also within asymptopic analysis you have big omega, little-omega, and little-o. These have well defined meanings and are basically sets of functions. So like if f(x) = x^2 we can say that
    f = O(x^2), f = O(x^3), f = o(x^2), f = big omega(x^2), and f = little omega(x).
     
  4. Google AdSense Guest Advertisement



    to hide all adverts.
  5. Mystech Adult Supervision Required Registered Senior Member

    Messages:
    3,938
    Learn assembly to get that extra little bit of efficiency out of your code.
     
  6. Google AdSense Guest Advertisement



    to hide all adverts.
  7. Kunax Sciforums:Reality not required Registered Senior Member

    Messages:
    2,385
    assembler is for the mentaly insane and hardcore dudes, wish i knew there kung fu

    Please Register or Log in to view the hidden image!

     
  8. Angelus Daughter Of House Ravenhearte Registered Senior Member

    Messages:
    431
    I'm taking an assembler class at college. Starts in a couple weeks. Along with my object oriented c++ class.
     
  9. okinrus Registered Senior Member

    Messages:
    2,669
    I do know assembly or at least I'm supposed to know

    Please Register or Log in to view the hidden image!

     
  10. malkiri Registered Senior Member

    Messages:
    198
    Break out the Cormen!

    Er, for the asymptotic analysis...not assembly.

    Please Register or Log in to view the hidden image!

     
  11. okinrus Registered Senior Member

    Messages:
    2,669
  12. malkiri Registered Senior Member

    Messages:
    198
    Well, it's not exactly bedtime reading...

    Please Register or Log in to view the hidden image!

    But I believe they only discuss asymptotic complexity itself for the first chapter or two. Of course, only using the book for this discussion is a lot like buying a car for the radio.

    Please Register or Log in to view the hidden image!

     
  13. abdulla Registered Member

    Messages:
    6
    yes

    Yes

    there are other ways of measuring code efficiency also like Omega , Theta etc., u can find the details in DataStructures using C++ of Sartaj Sahni.

    U can have a complte descrition in thatBye
     
Thread Status:
Not open for further replies.

Share This Page