Best case scenario

Every semester, every time I explain a problem where my students have to find the “best case” they simply say well the best case scenario is that I find the unique uncommon problem at the first try.

Well yeah thats kind of right…but not when you are talking about CS problems.On CS the best case is normally the best worst case.

For example while comparing Quick sort vs Shell sort they seem to be almost the same until you compare the worst case scenario, thats when you get some real difference.

Basically on CS you always have to think that the best case scenario is the way to solve the worst possible case.

As for my best case scenario I always say the same:

“You have to design your own best case scenario e.g  mine is : At home with Scarlet Johansson getting paid by doing nothing, I have enough money to do anything that I want, I can get all the food I want, play videogames or read all day”

Leave a Reply

Your email address will not be published. Required fields are marked *