And happily, another bonus of doing worst case analysis, as we will in this course, it's usually mathematically much more tractable than trying to analyze the average performance of an algorithm under some distribution over inputs. 