graph1.gif
graph2.gif
graph3.gif
graph4.gif
Say that a program's execution time behavior can be
expressed by
3
t = A * N
where t is the execution time, A is some constant, and N
is the number of data objects dealt with.
If the program takes 2 seconds to deal with 200 objects,
how much time should it take to deal with 400 objects?
------------------------
Say that we run a program for several different amounts of data (represented by N) and get the following timing results: N t ----------- 100 04 s 200 16 s 300 36 s 400 64 s Complete the formula below that describes the execution time behavior. t = A *______ What will the value of A be for the data given? ______
Say that we run a program for several different amounts of data (represented by N) and get the following timing results: N t ----------- 100 4 s 200 7 s 400 10 s 800 13 s Complete the formula below that describes the execution time behavior. t = A *______