Yeah, meant to omit NlogN there, I blame it on lack of coffee. My meta point is ... | Hacker News

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

		vvanders on May 5, 2016 \| parent \| context \| favorite \| on: A beginner's guide to Big O notation (2009) Yeah, meant to omit NlogN there, I blame it on lack of coffee. My meta point is the constant factors that Big O throws out usually end up dominating real-world performance.

copperx on May 5, 2016 [–]

That's why some Data Stuctures courses use tilde notation instead (same as big O, but the constant is preserved).

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact