System Profiler and Benchmark

Comparing with a superstar is the wrong benchmark.

The birth rate is not the only problem we're facing.

You could assume that every possible input array is equally unlikely, and then analyze the average running time of an algorithm.

Here are the rates you find, 25 frames per second for 100 frames then 50 frames per second for a hundred frames then 25 frames per second for the next hundred frames then 10 frames per second for the last hundred frames of your benchmark.

The lesson from that was that it was Africa an African story that was used to share news with the rest of the world of what the benchmark can be for corporate turnarounds.

By benchmarks, I just mean that one agrees up front about some set, say ten or twenty, Benchmark inputs, which are thought to represent practical or typical inputs for the algorithm.

Well, two other methods of analysis, which do have their place, although we won't really dicuss them in this course, are quote unquote, average case analysis.

And happily, another bonus of doing worst case analysis, as we will in this course, it's usually mathematically much more attractable than trying to analyze the average performance of an algorithm under some distribution over inputs.