I made some wording changes based on what you wrote, I'd appreciate your feedbac... | Hacker News

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

		samwho 9 months ago \| parent \| context \| favorite \| on: A visual introduction to big O notation I made some wording changes based on what you wrote, I'd appreciate your feedback. I'm struggling to understand how the part about big theta is false. Is the best case for bubble sort not O(n)? I've deleted the section for the time being.

umanwizard 9 months ago [–]

The difference between big theta and big O has nothing to do with worst vs. average case. They are two completely orthogonal axes.

You can talk about the big-O of the average case, the big-theta of the average case, the big-O of the worst case, or the big-theta of the worst case.

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