So for example in the sorting problem, one thing you could do although that is not what we did here, you could assume that every possible input array is equally or likely and then analyze the average running time of an algorithm. 