Scientific Method of Evaluating Running Times Flashcards
1
Q
how is running time measured in the experimental approach
A
manually
2
Q
how to do experimental approach
A
run program with lots of different inputs of different sizes and see how their running times compare
3
Q
the experimental process should produce a graph
what are the two axis of the graph
A
running time
input size
4
Q
what are the cons of experimental approach
A
difficult to get precise measurements
choice of inputs so may not capture what is happening in the real world
5
Q
what are the pros of experimental approach
A
much easier and cheaper than other sciences
