I’ve had a chance to look at fdlibm’s implementation. The comments describe the algorithm used: * n * Method: Let x = 2 * (1+f) * 1. Compute and return log2(x) in two pieces: * log2(x) = w1 + w2, * where w1 has 53-24 = 29 bit trailing zeros. * 2. Perform y*log2(x) = … Read more
Root Mean Square is often used to estimate the loudness of sound files. This is because a sound that is very loud might not be perceived that way if it is very short. Also remember that power increases exponentially with the square of amplitude. The audio geeks at Hydrogen Audio know a ton about this … Read more
Average case analysis makes assumptions about the input that may not be met in certain cases. Therefore, if your input is not random, in the worst case the actual performace of an algorithm may be much slower than the average case. Amortized analysis makes no such assumptions, but it considers the total performance of a … Read more
There are a lot of unknowns here – his walking speed, his painting speed, for how long does the paint in the brush last… But clearly there are two processes going on here. One is quadratic – it’s the walking to and fro between the paint can and the painting point. The other is linear … Read more
Amortized analysis doesn’t naively multiply the number of invocations with the worst case for one invocation. For example, for a dynamic array that doubles in size when needed, normal asymptotic analysis would only conclude that adding an item to it costs O(n), because it might need to grow and copy all elements to the new … Read more
Okay if you’ve created the core dump with gcore or gdb then you’ll need to convert it to something called a HPROF file. These can be used by VisualVM, Netbeans or Eclipse’s Memory Analyzer Tool (formerly SAP Memory Analyzer). I’d recommend Eclipse MAT. To convert the file use the commandline tool jmap. # jmap -dump:format=b,file=dump.hprof … Read more
There are a lot of unknowns here – his walking speed, his painting speed, for how long does the paint in the brush last… But clearly there are two processes going on here. One is quadratic – it’s the walking to and fro between the paint can and the painting point. The other is linear … Read more
There’s a distinction between “are these constants meaningful or relevant?” and “does big-O notation care about them?” The answer to that second question is “no,” while the answer to that first question is “absolutely!” Big-O notation doesn’t care about constants because big-O notation only describes the long-term growth rate of functions, rather than their absolute … Read more
You look like a new user to stackoverflow. Welcome. Your question is getting down voted for at least three reasons: 1) It’s not really clear what you want from your description of the problem and the data you’re providing 2) You haven’t shown any attempts at what you’ve tried 3) Providing your data as a … Read more