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.
okinrus
08-11-03, 11:54 PM
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).
Mystech
08-15-03, 03:51 PM
Learn assembly to get that extra little bit of efficiency out of your code.
assembler is for the mentaly insane and hardcore dudes, wish i knew there kung fu :)
Angelus
08-17-03, 07:41 PM
I'm taking an assembler class at college. Starts in a couple weeks. Along with my object oriented c++ class.
okinrus
08-17-03, 10:50 PM
I do know assembly or at least I'm supposed to know :)
malkiri
08-18-03, 02:24 PM
Break out the Cormen!
Er, for the asymptotic analysis...not assembly. :P
okinrus
08-18-03, 03:02 PM
I forgot one that Cormen uses theta notation. I've never got around to reading the entire book. It's like 1000 pages or something. I've also got to get around to watching all of these videos. http://18.89.1.101/sma/5503fall2001/index5503fall2001.html
malkiri
08-18-03, 03:18 PM
Well, it's not exactly bedtime reading... :) 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. :)
abdulla
08-19-03, 10:22 AM
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