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

The best/worst/average issue is orthogonal to the definition of what big-O means. The time it take an algorithm has best/worst/average cases, and each of these is a function and thus is a member of big-O classes.

The definition of big-O has a completely standardized and unambiguous definition, and the author of the article somehow has a four-part blog post on big-O without knowing it.



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

Search: