Now both average c ase analysist and benchmarks are useful in certain settings, but for them to make sense you really have to have domain knowledge about your problem, you need to have some understanding of what inputs are more common than others, what inputs better represent typical inputs that others. 