Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

With big theta you strictly have to talk about best and worst cases, because for e.g. insertion sort, what's true of worst case is not true of best case (and vice versa). For big-O, what's true of worst case is also true of best case, so talking about worst case suffices. Big-O is less precise and therefore more useful, because average case usually = worst case anyway.


Why can't you use big theta to talk about average case?


You can, but strictly speaking you have to say, "big theta of the average case"!




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: