Questions about methods for empirically investigating cost measures of algorithms and data structures.
0
votes
2answers
84 views
Calculating Floating point Operations Per Second(FLOPS) and Integer Operations Per Second(IOPS)
I am trying to learn some basic benchmarking. I have a loop in my Java program like,
...
1
vote
0answers
30 views
How to generate inputs to evaluate the performance of an implementation?
How can we assert that the performance of an implementation matches the expected performance defined in terms of Big-$\mathcal{O}$ and friends by generating best/worst case inputs? I'm thinking of a ...
17
votes
2answers
255 views
Where to get graphs to test my search algorithms against?
I am implementing a set of path finding algorithms such as Dijkstra's, Depth First, etc.
At first I used a couple of self made graphs, but now I'd like to take the challenge a bit further and thus ...
