Re:2017 Chevrolet Bolt EV
by mjhoy on Monday October 31, 2016 @12:03PM
(#12838038)
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.
[ Parent
| on HN ]
Re:2017 Chevrolet Bolt EV
by smallnamespace on Monday October 31, 2016 @12:32PM
(#12838378)
Why can't you use big theta to talk about average case?