Hmm. Big O already encompasses "at worst". Theta is the notation for a single ca... | Hacker News

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

		triplenineteen on Sept 20, 2014 \| parent \| context \| favorite \| on: Big O Notation: Using not-boring math to measure c... Hmm. Big O already encompasses "at worst". Theta is the notation for a single case, be it the worst case, the best case, one run of a randomized algo, etc. At least that is my understanding.

ephemeralgomi on Sept 20, 2014 [–]

Big O is an upper bound, little o is a lower bound. Big theta means both an upper and lower bound.

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