Average Running Times
In the last two examples we computed running times as a function of number of input values and the actual input values.
What will be average running time? If we run the program with various sequences of n numbers what will the average running times be?