News for hackers. Stuff that matters.

A comment on A beginner's guide to Big O notation (2009). Parent comment

Re:A beginner's guide to Big O notation (2009) by vvanders on Thursday May 05, 2016 @11:06AM (#11636726)
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.

[ Parent | on HN ]
Re:A beginner's guide to Big O notation (2009) by copperx on Thursday May 05, 2016 @05:29PM (#11639795)
That's why some Data Stuctures courses use tilde notation instead (same as big O, but the constant is preserved).
[ Parent | on HN ]